#include<bits/stdc++.h>
using namespace std;
int person[501];//人
int shui[501];//水龙头
int mian()
{
int n, r;
cin >> n >> r;
int sum =0;
for (int i = 0; i < n; i++)
{
cin >> person[i];
}
sort(person, person + n);//对人占用时间从小到大排序
for (int i = 0; i < n; i++)
{
sort(shui, shui + r);//自动把等待时间长的水龙头放到后方
sum = shui[0] + person[i];
shui[0] += person[i];//把当前水龙头需要等待的时间加上
}
cout << sum;
return 0;
}
排队打水问题
猜你喜欢
转载自blog.csdn.net/yang8627/article/details/88364248
今日推荐
周排行