贪心算法：多人接水问题

【Description】
有n个人排队到m个水龙头去接水，他们装满水桶的时间t1,t2·····tn为整数且各不相同，应如何安排他们的接水顺序，才能使他们的总时间最少，最少是多少？
【Input】
第一行为n,m
第二行有n个整数，分别表示第一个人到第n个人每人的接水时间,t[1],t[2],t[3],t[4]····t[n]，每个数据之间有一个空格
数据范围：0≤ n≤ 1000 0≤ t[i]≤ 1000
【Output】
输出最少花费时间
【Sample Input】
5 3
4 4 1 2 1
【Sample output】
4

问题分析： 第 1 秒，3 人接水。第 1 秒结束时，1、2、3 号同学每人的已接水量为 1，3 号同学接完水，4 号同学接替 3 号同学开始接水。第 2 秒，3 人接水。第 2 秒结束时，1、2 号同学每人的已接水量为 2，4 号同学的已接水量为 1。第 3 秒，3 人接水。第 3 秒结束时，1、2 号同学每人的已接水量为 3，4 号同学的已接水量为 2。4 号同学接完水，5 号同学接替 4 号同学开始接水。第 4 秒，3 人接水。第 4 秒结束时，1、2 号同学每人的已接水量为 4，5 号同学的已接水量为 1。1、2、5 号同学接完水，即所有人完成接水。总接水时间为 4 秒

源码如下：

# include <iostream>
# include <algorithm>
using namespace std;

int time[255],n,m;//时间数组 n个人 m个水龙头

int cmp(int a, int b)
{
    return a<b;
}

int max(int m)
{
	int max;
	for(int i=0;i<m;i++)
		if(max <= time[i])
			max=time[i];
	return max;
}

int main()
{
	int sum=0;
	cin>>n>>m;
	for(int i=0;i<n;i++)
		cin>>time[i];
	int count=n,k=m;//作为一个计数使用的参数
	if(n>m)//只要人比水龙头多 就需要讨论
	{
		while(count)//还有人没接完水
		{
			sort(time,time+m,cmp);//对水龙头数量的人进行排序 方便操作
			while(time[0])
			{
				for(int j=0;j<m;j++)
					time[j]=time[j]-1;//每个水龙头都需要减少
				sum++;
			}
			for(int p=0;p<m;p++)
			{
				if(time[p] == 0)
					count--;
			}
			time[0]=time[k];
			if(k == n)
			{
				sum+=max(m);
				cout<<sum<<endl;
				return 1;
			}
			k++;
		}
	}
	else
		cout<<max(n)<<endl;
	return 1;
}