排队打水问题【贪心】

有n个人排队到r个水龙头去打水，他们装满水桶的时间t1、t2…………tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？

Input

第一行n，r (n<=500,r<=75)
第二行为n个人打水所用的时间Ti (Ti<=100)；

Output

最少的花费时间

Sample Input

3 2
1 2 3

Sample Output

7

r_time【】数组：水龙头数组；
n_time【】数组：接水的人；
总时间==等待时间+接水时间；
贪心策略：先将接水的人排序，
用for遍历每个人，同时将水龙头数组排序，把遍历到的人放到最小水龙头数组下；

#include<stdio.h>
#include <algorithm> 
 
using namespace std;
 
int n_time[501];  
int r_time[501]={0};  
int main()  
{  
    int n,r;
	int sum=0;  
    scanf("%d%d",&n,&r);  
    int i;  
    for(i=0;i<n;i++)  
        scanf("%d",&n_time[i]);   
    sort(n_time,n_time+n);  //让接水时间短的先接水   
    for(i=0;i<n;i++)        //第i+1个人接水
    {  
        sort(r_time,r_time+r);    //r个龙头，那个龙头接水的人先接完，后面的人就先去那个龙头接
        sum+=r_time[0]+n_time[i];  //+第i+1个人接水时间
        r_time[0]+=n_time[i];      //第i+2个人接水等待时间     
    }  
    printf("%d\n",sum); 
    return 0;  
}