洛谷P1190：接水问题

1.题目链接：接水问题

2.题目大意

    m个水龙头，n个人接水，每个人接水量不一定，接完就走，下一个人继续接水，没有接水损失，统计所有人接完水的时间 

3.输入输出及其样例

4.思路

   谁先接完水，谁走，所以下一个人永远会接在接水量最少的那个人后边，所以只要进入一个人，让他接在目前水量最少的后边就行，再进行排序，进入下一个人继续加在数组0，再进行排序，循环。最后得到数组最大数，即为所有人都接完水的最少时长。

5.参考代码

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
	int n, m,item;
	cin >> n >> m;
	int mm[100000] = {0};
	int i=0, ii=0;
	while(ii!=n)	
//先进去一组人，占水龙头，然后排序，加上后面来的人，每加一次就进行一次排序，再加上下一组依次循环
	{
		if (i % m == 0)
		{
			i = 0;
		}
		cin >> item;
		mm[0] += item;
		sort(mm, mm + m);
		ii++;
		i++;
	}
	cout << mm[m - 1] << endl;
	return 0;
}