蓝桥杯 ADV-104算法提高 打水问题
问题描述
N个人要打水,有M个水龙头,第i个人打水所需时间为Ti,请安排一个合理的方案使得所有人的等待时间之和尽量小。
输入格式
第一行两个正整数N M 接下来一行N个正整数Ti。
N,M<=1000,Ti<=1000
输出格式
最小的等待时间之和。(不需要输出具体的安排方案)
样例输入
7 3
3 6 1 4 2 5 7
样例输出
11
提示
一种最佳打水方案是,将N个人按照Ti从小到大的顺序依次分配到M个龙头打水。
例如样例中,Ti从小到大排序为1,2,3,4,5,6,7,将他们依次分配到3个龙头,则去龙头一打水的为1,4,7;去龙头二打水的为2,5;去第三个龙头打水的为3,6。
第一个龙头打水的人总等待时间 = 0 + 1 + (1 + 4) = 6
第二个龙头打水的人总等待时间 = 0 + 2 = 2
第三个龙头打水的人总等待时间 = 0 + 3 = 3
所以总的等待时间 = 6 + 2 + 3 = 11
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int main() {int n, r;scanf("%d %d", &n, &r);int *a = new int[n];for(int i = 0; i < n; i++) {scanf("%d", &a[i]);}sort(a, a+n);int ans = 0;int cnt = n / r;while(cnt--) {for(int j = 0; j < cnt * r; j++)ans += a[j];}for(int i = n/r*r; i < n; i++) {for(int j = i % r; j < n/r*r; j += r)ans += a[j];}cout << ans;delete [] a;return 0;
}
蓝桥杯 ADV-104算法提高 打水问题相关推荐
- 蓝桥杯题库 算法提高非vip部分(C++、Java)代码实现(251-280)
文章目录 ADV-251 Petri Net Simulation cpp: java: ADV-252 Navigation cpp: ADV-256 The Sky is the Limit cp ...
- [蓝桥杯]测试题 E 算法提高 我们的征途是星辰大海 题解和C++示例代码
E 算法提高 我们的征途是星辰大海 时间限制:1.0s 内存限制:256.0MB 最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成. 共有四种方格: '.' 代表 ...
- 【蓝桥杯练习】算法提高 贪吃的大嘴
问题描述 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个. 输入格式 输入的第一行包含两个整数n, m,分别表示物品的个数和背包能 ...
- Java实现 蓝桥杯VIP 算法提高 打水问题
算法提高 打水问题 时间限制:1.0s 内存限制:512.0MB 问题描述 N个人要打水,有M个水龙头,第i个人打水所需时间为Ti,请安排一个合理的方案使得所有人的等待时间之和尽量小. 输入格式 第一 ...
- 【预览】蓝桥杯竞赛python算法笔记 代码模板|吐血总结|蓝桥杯省赛国赛
[预览]蓝桥杯竞赛python算法笔记 代码模板|吐血总结 完整版链接 文章目录 [预览]蓝桥杯竞赛python算法笔记 代码模板|吐血总结 1 二分算法求分界值 2 双指针算法 2.1 求最长的不包 ...
- 蓝桥杯:试题 算法训练 Remember the A La Mode
蓝桥杯:试题 算法训练 Remember the A La Mode 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 Hugh Samston经营着一个为今年的ICPC世界总决赛的参 ...
- 【完整版】蓝桥杯竞赛python算法笔记 代码模板|吐血总结|蓝桥杯省赛国赛
蓝桥杯竞赛python算法笔记 代码模板|吐血总结 文章目录 蓝桥杯竞赛python算法笔记 代码模板|吐血总结 1 二分 1.1 二分求最大满足(check红色条件) 1.2 二分求最小满足(che ...
- 蓝桥杯之Python算法设计系列(二)
目录 基础算法案例 全套资源点击此处下载 1.特殊回文数 2.特殊回文数 3.A+B案例 4.数组排序 5.序列求和 6.十六进制转八进制 7.十六进制转十进制 8.查找数字出现次数 9.水仙花 10 ...
- 蓝桥杯,ACM算法视频及文档资料『免费送』
欢迎大家加入CSDN-蓝桥杯竞赛社区 https://bbs.csdn.net/forums/lanqiaobei 以下介绍为蓝桥杯参赛视频学习教程资料,以及ACM等高级算法竞赛的高级算法进阶课程(看 ...
- 蓝桥杯之Python算法设计系列(一)
目录 蓝桥杯简介 什么是蓝桥杯? 大赛项目 一.个人赛软件类 二.个人赛电子类 三.青少年创意编程组 四.视觉设计大赛 Python程序设计 注意事项 Python程序语言设计-计算机二级 Pytho ...
最新文章
- firefox是什么浏览器_我为什么不使用Firefox(火狐)浏览器
- 对于数据库中表示状态或类型字段表示方法的思考
- numpy列相加_Python数据分析入门:NumPy基础:数组与向量化计算
- 设计模式学习笔记(三)之静(动)态代理模式、适配器模式
- linux命令大全vi,待整理 - Linux 下的VI命令大全
- libjpeg移植到arm
- Object C数据类型
- 非标自动化企业前十名_自动化输送+旋盖,竟如此简单!机械设计教程精选!...
- GB28181协议错误码返回码整理
- “空城计”不灵了,产城融合才有未来
- 算法:狐狸吃兔子问题(约瑟环)
- nginx动静分离和资源隔离的网站搭建
- 瓷片电容、钽电容、电解电容区别---电源设计中的去耦电容应用实例
- 百度地图批量精度和维度Java,关于百度地图API批量转换成坐标的方法
- 10100java压力测试_3DMark新增压力测试 你的电脑可靠?得先过这关
- python 实现串口发送数据
- python+scrapy爬虫 + mongoodb + hadoop+hive综合项目:招聘网站数据
- 以前不懂事现在只想搞钱,从0-1搭建一个树莓派小车
- MySQL5.7.18安装卡在了starting server
- 顶点片元Shader(Unity)