排队打水问题

有n个人排队到r个水龙头去打水，他们装满水桶的时间为t1，t2，。。。。，tn为整数且各不相等，应如何安排他们的打水顺序才能使他们花费的时间最少？
【输入样例】
4 2 //4个人打水，2个水龙头
2 6 4 5 //每个人的打水时间
【输出样例】
23 //总共花费时间
【算法分析】
由于排队时，越靠前面的计算次数越多，因此越小的排在越前面得出的结果越小，所以这道题可以用贪心算法解答，基本步骤为：
（1）将输入的时间从小到大排序；
（2）将排序后的时间顺序依次放入每个水龙头的队列中；
（3）统计，输出结果。
代码如下：
`

#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int i,n,r;
    int a[100],s[100];
    cin>>n>>r;
    memset(s,0,sizeof(s));        //初始化
    for(i=1;i<=n;i++)
    cin>>a[i];
    sort(a+1,a+1+n);
    int j=0,minx=0;
    for(i=1;i<=n;i++)      //用贪心法求解
    {
        j++;
        if(j==r+1) j=1;       //前r个人为一组，第r+1个人回到第一个水龙头
        s[j]+=a[i];                //加上等待时间
        minx+=s[j];
    }
    cout<<minx<<endl;     //输出结果
    return 0;
}`