ARTICLE DETAIL

建站实战干货

来自一线的建站与推广经验沉淀,每一条都经过真实交付验证。

题目1523:蓝桥杯算法提高VIP-打水问题

2026/8/8 15:39:05 拓冰建站 浏览量
题目1523:蓝桥杯算法提高VIP-打水问题

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int n,m,sum=0;//n是人数,m是水龙头数
cin>>n>>m;
int a[1010];//每个人打水需要的时间
int b[1010];//每个人需要的等待时间
for(int i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n);
for(int i=0;i<n;i++){
if(i<m){
b[i]=0;
}else{
b[i]=a[i-m]+b[i-m];//当前人的等待时间=上一个人的等待时间+上一个人的打水时间
sum+=b[i];
}
}
cout<<sum<<endl;
return 0;
}