p1011 [noip1998 提高组] 车站

题目描述：

有一个车站，有n个人要上车，但是车只有m个座位，所以只有前m个人能够上车，后面的人只能等下一班车。现在有k辆车，每辆车的座位数也是m个，问最少需要多少时间才能让所有人都上车？

输入格式：

输入共k+1行，第一行包含三个整数n,m,k，分别表示总人数，每辆车的座位数，以及车的数量。

接下来k行，每行包含m个整数，表示每辆车上的人的编号，编号从1开始。

输出格式：

输出一个整数，表示最少需要的时间。

输入样例：

10 3 3
1 2 3
4 5 6
7 8 9
10

输出样例：

4

算法1

(贪心) $O(n)$

每辆车都坐满，这样可以保证最少的车次数。

时间复杂度

参考文献

python3 代码

C++ 代码

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码