技术栈

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

仰泳的熊猫2026-02-21 13:36

#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;

}

上一篇:抖音弹幕游戏开发之第17集:添加日志系统·优雅草云桧·卓伊凡
相关推荐
汉克老师
1 小时前
GESP2024年3月认证C++二级( 第三部分编程题(1) 乘法问题)
c++·算法·循环结构·gesp二级·gesp2级
juleskk
1 小时前
2.18复试训练
算法
白太岁
1 小时前
Muduo:(0) 架构与接口总览
c++·架构·tcp
闻缺陷则喜何志丹
2 小时前
微分中值定理与导数的应用
c++·高等数学·微分·中值定理·导数应用
tankeven
2 小时前
HJ94 记票统计
c++·算法
逆境不可逃
2 小时前
LeetCode 热题 100 之 76.最小覆盖子串
java·算法·leetcode·职场和发展·滑动窗口
I_LPL
2 小时前
day35 代码随想录算法训练营 动态规划专题3
java·算法·动态规划·hot100·求职面试
DeepModel
2 小时前
【回归算法】多项式回归详解
算法·回归
雨翼轻尘
2 小时前
2.1 链表1
数据结构·链表
热门推荐
01GitHub 镜像站点02AI Agent 平台横评:ZeroClaw vs OpenClaw vs Nanobot03Claude Code + GLM4.7 避坑指南:解决 Unable to connect to Anthropic services04从零搭建一个 PHP 登录注册系统(含完整源码)05MIUI显示/隐藏5G开关的方法,信号弱时开启手机Wifi通话方法06如何解决 OpenClaw “Pairing required” 报错:两种官方解决方案详解07全面体验 Grok API 中转站(2025 · Grok 4 系列最新版)08配置 OpenClaw 使用 Ollama 本地模型09openClaw安装飞书插件|核心踩坑:spawn EINVAL 错误终极解决指南10使用 1panel面板 部署 php网站