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

}

相关推荐
IronMurphy15 小时前
【算法四十三】279. 完全平方数
算法
墨染天姬15 小时前
【AI】Hermes的GEPA算法
人工智能·算法
papership16 小时前
【入门级-数据结构-3、特殊树:完全二叉树的数组表示法】
数据结构·算法·链表
smj2302_7968265216 小时前
解决leetcode第3911题.移除子数组元素后第k小偶数
数据结构·python·算法·leetcode
山甫aa16 小时前
差分数组 ----- 从零开始的数据结构
数据结构
早日退休!!!16 小时前
《数据结构选型指南》笔记
数据结构·数据库·oracle
Beginner x_u16 小时前
链表专题:JS 实现原理与高频算法题总结
javascript·算法·链表
丑八怪大丑17 小时前
Java数据结构与集合源码
数据结构
c++之路18 小时前
C++信号处理
开发语言·c++·信号处理
_深海凉_19 小时前
LeetCode热题100-寻找两个正序数组的中位数
算法·leetcode·职场和发展