题目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;

}

相关推荐
旖-旎1 分钟前
分治(交易逆序对的总数)(6)
c++·算法·leetcode·排序算法·归并排序
北顾笙9801 分钟前
day14-数据结构力扣
数据结构·算法·leetcode
郝学胜-神的一滴2 分钟前
[简化版 GAMES 101] 计算机图形学 03:线性代数下
开发语言·c++·线性代数·图形渲染
Ln5x9qZC210 分钟前
尾递归与Continuation
算法
一路向北he10 分钟前
esp32库依赖
c语言·c++·算法
老四啊laosi10 分钟前
[双指针] 6. 查找总价为目标值的两个商品
算法·力扣·总价为目标值得两商品
Howrun77720 分钟前
C++ 项目测试全指南:从 0 基础到落地实操
开发语言·c++·log4j
YYYing.22 分钟前
【Linux/C++网络篇(二) 】TCP并发服务器演进史:从多进程到Epoll的进化指南
linux·服务器·网络·c++·tcp/ip
追光的蜗牛丿22 分钟前
C++传递参数时什么情况下传递引用
开发语言·javascript·c++
sheng420425 分钟前
小记近期C++遇到的坑
c++