算法提高 排队打水问题

问题描述

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

输入格式

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

输出格式

　　最少的花费时间

样例输入

3 2
1 2 3

样例输出

7

数据规模和约定

　　其中80%的数据保证n<=10

先排序，从小到大，然后从第一个人开始，自己打水的时间加上前面的人的打水时间，然后再把自己的打水时间用数组保存下来，

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int a[501]={0};
int v[501]={0};
int main()
{
	int n,r,sum=0;
	scanf("%d %d",&n,&r);
	int i;
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	sort(a,a+n);//小到大排序
	for(i=0;i<n;i++)
	{
		sort(v,v+r);//从小到大排列，
		sum+=v[0]+a[i];
		v[0]+=a[i];//自己的打水时间加上前面人的打水时间
	}
	printf("%d\n",sum);
	return 0;

}