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

}

相关推荐
吃好睡好便好8 小时前
在Matlab中绘制横直方图
开发语言·学习·算法·matlab
仰泳之鹅9 小时前
【C语言】自定义数据类型2——联合体与枚举
c语言·开发语言·算法
于小猿Sup10 小时前
VMware在Ubuntu22.04驱动Livox Mid360s
linux·c++·嵌入式硬件·自动驾驶
x_yeyue11 小时前
三角形数
笔记·算法·数论·组合数学
Mr. zhihao12 小时前
深入解析redis基本数据结构
数据结构·数据库·redis
念何架构之路12 小时前
Go语言加密算法
数据结构·算法·哈希算法
AI科技星12 小时前
《数学公理体系·第三部·数术几何》(2026 年版)
c语言·开发语言·线性代数·算法·矩阵·量子计算·agi
小小编程路12 小时前
C++ 多线程与并发
java·jvm·c++
失去的青春---夕阳下的奔跑12 小时前
560. 和为 K 的子数组
数据结构·算法·leetcode
黎阳之光13 小时前
黎阳之光:以视频孪生重构智慧医院信息化,打造高标项目核心竞争力
大数据·人工智能·物联网·算法·数字孪生