算法提高 排队打水问题（贪心）

问题描述　　
有n个人排队到r个水龙头去打水，他们装满水桶的时间t1、t2…………tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？
输入格式　　
第一行n，r (n<=500,r<=75)　　
第二行为n个人打水所用的时间Ti (Ti<=100)；
输出格式　　
最少的花费时间
样例输入
3 2
1 2 3
样例输出
7

数据规模和约定　　其中80%的数据保证n<=10

考点：贪心
分析：最少花费时间是从一开始算，最少等待时间+自己打水时间
对每个人打水时间从小到大排序（x数组），等待时间遍历n个人从小到大排序（d数组），这样确定了一定是最少时间。
每次sum+=d[0] (最少的等待时间)+自己打水时间
d【0】+=x[i] 加上这个人接水的时间 从小到大排序，下个人选取d数组最小的等待时间…以此类推

代码

#include<iostream>
#include<algorithm> 
using namespace std;
int d[505],x[505];
int main()
{
	 int n,m;
	 while(cin>>n>>m)
	 {
		  for(int i=0;i<n;i++)
		  	 cin>>x[i];
		  sort(x,x+n);
		  int sum=0;
		  for(int i=0;i<n;i++)
		  {
			   sort(d,d+m);
			   sum+=(d[0]+x[i]);  
			   d[0]+=x[i];
		}
		  cout<<sum<<endl;
	 }
	 return 0;
	 } 
	```