4044 - 排队打水
时间限制 : 1 秒
内存限制 : 128 MB
有n个人排队到r个水龙头去打水，他们装满水桶的时间为t1,t2,t3......tn为整数且各不相等，如何安排他们打水顺序，使他们打水花费时间最少。
题目输入
两行
第一行n和r（0<n<100)(0<r<100)
第二行n个正整数
题目输出
一个正整数，n个人打水花费时间和。
输入/输出样例
输入格式
4 2 2 6 4 5
输出格式
23
C++解答
#include<iostream> #include<algorithm> using namespace std; const int N = 105; int a[N],b[N]; int main(){ int n,r,sum=0; cin>>n>>r; for (int i=1; i<=n; i++) cin>>a[i]; sort(a+1,a+n+1); for (int i=1; i<=r; i++) b[i]=a[i]; for (int i=r+1; i<=n; i++) b[i]=b[i-r]+a[i]; for (int i=1; i<=n; i++) sum+=b[i]; cout<<sum<<endl; return 0; }