前言
欢迎大家能看到我的文章,这篇文章讲解了关于排队打水问题的一些内容,如遇不足,欢迎指出!(不要喷我┭┮﹏┭┮)
注:纯原创干货,请勿盗用!
正文
这里为大家找了一道关于排队打水问题的题:东方博宜1228
先让我们读一下题。
有 �n 个人排队到 �r 个水龙头去打水,他们装满水桶的时间 �1,�2,...,��t1,t2,...,tn 为整数且各不相等,应如何安排他们的打水顺序才能使他们花费的总时间最少?
每个人打水的时间 = 排队的时间 + 实际打水的时间,本题假设一个人打好水,排在他后面的人接着打水的这个切换过程不消耗时间。
比如,有 22 个人 �A 和 �B ,他们打水的时间分别是 33 和 22 ,只有 11 个水龙头,这时,如果 �A 先打水,�B 后打水,那么 �A 和 �B 打水的时间分别为 33 、3+23+2( �B 排队 33 分钟)。
因此,所有人打水的总时间就是每个人的打水时间及每个人的排队时间的总和。
那么,我们就可以根据题意写出以下代码:
#include <iostream>
#include <cstdio>
#include <fstream>
#include <algorithm>
#include <cmath>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <cstring>
#include <map>
#include <stack>
#include <set>
using namespace std;
int n,r,a[510],s;
int main(){
cin>>n>>r;
for(int i=1;i<=n;i++){
cin>>a[i];
}
sort(a+1,a+n+1);
for(int i=1;i<=n;i++){
if(i>=r+1){
a[i]=a[i]+a[i-r];
}
s=s+a[i];
}
cout<<s;
return 0;
}
这个代码不难,可以自行吸收!