排队打水问题

#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