打水问题(贪心算法)

devtools/2024/9/20 1:20:26/ 标签: 贪心算法, 算法

题目:有n个人排队到r个水龙头去打水,他们装满水桶的时间t1、t2………tn为整数且各不相等,应如何安排他们的打水顺序才能使他们总共花费的时间最少?通过键盘输入排队打水的人数以及每人打水的时间和水龙头数,使用算法>贪心算法求出所有人完成打水总共花费的时间的最小值。

#include<bits/stdc++.h>
using namespace std;
const int N=100010;
int t[N]; //打水时间 
int s[N]; //每个人等待的时间int res=0; //总花费时间 
signed main(){int n,r;cin>>n>>r;for(int i=1;i<=n;i++)cin>>t[i];sort(t+1,t+1+n); //从大到小 //前r个前缀和直接等于本身 for(int i=1;i<=r;i++) s[i]=t[i];//纵向前缀和 ,在前面人接水的过程中,后面的人需要等待 for(int i=r+1;i<=n;i++) s[i]=s[i-r]+t[i];//求总和等待时间for(int i=1;i<=n-r;i++) res+=s[i];cout<<res<<endl; return 0;
} 


http://www.ppmy.cn/devtools/21118.html

相关文章

无人机GB42590接收端 +接收端模组,同时支持2.4G与5.8G双频

严格按照GB42590的协议开发的发射端&#xff0c;通过串口和模块通讯&#xff0c;默认波特率 921600。 http://www.doit.am/深圳四博智联科技有限公司https://shenzhendoit.taobao.com/category-1734422372.htm?spma1z10.1-c-s.0.0.560c74d77eT01G&searchy&catNameGB4…

【软测学习笔记】测试入门Day02

&#x1f31f;博主主页&#xff1a;我是一只海绵派大星 &#x1f4da;专栏分类&#xff1a;软件测试笔记 &#x1f4da;参考教程&#xff1a;黑马教程❤️感谢大家点赞&#x1f44d;收藏⭐评论✍️ 目录 一、解决穷举场景 1、等价类划分法 2、案例&#xff08;qq合法验证&…

适用于 Android 的 9 款热门视频恢复应用程序/软件 [免费和付费]

您是否曾经在毕业典礼、心爱之人的生日聚会、商务会议等重要场合用 Android 手机拍摄过视频&#xff1f;由于一旦我们丢失视频&#xff0c;您无法承受精神或经济损失&#xff0c;因此您可能需要找到适用于 Android 的最佳视频恢复应用程序来找回丢失的视频。 今天&#xff0c;…

【漏洞复现】艺创科技智能营销路由器后台命令执行漏洞

漏洞描述&#xff1a; 成都艺创科技有限公司是一家专注于新型网络设备研发、生产、销售和服务的企业&#xff0c;在大数据和云时代&#xff0c;致力于为企业提供能够提升业绩的新型网络设备。 智能营销路由器存在后台命令执行漏洞&#xff0c;攻击者可利用漏洞获取路由器控制…

JAVA面试八股文之JVM

JVM JVM由那些部分组成&#xff0c;运行流程是什么&#xff1f;你能详细说一下 JVM 运行时数据区吗&#xff1f;详细介绍一下程序计数器的作用&#xff1f;你能给我详细的介绍Java堆吗?什么是虚拟机栈&#xff1f;栈内存溢出情况&#xff1f;堆栈的区别是什么吗&#xff1f;解…

怎么通过PHP语言实现远程控制棋牌室

怎么通过PHP语言实现远程控制棋牌室呢&#xff1f; 本文描述了使用PHP语言调用HTTP接口&#xff0c;实现控制棋牌室&#xff0c;通过专用的包间控制器&#xff0c;来实现包间内所有电器以及门锁的独立控制。 可选用产品&#xff1a;可根据实际场景需求&#xff0c;选择对应的规…

linux 下的 sqlite数据库

SQLite 认识 SQLite简介 轻量化&#xff0c;易用的嵌入式数据库&#xff0c;用于设备端的数据管理&#xff0c;可以理解成单点的数据库。传统服务器型数据库用于管理多端设备&#xff0c;更加复杂 SQLite是一个无服务器的数据库&#xff0c;是自包含的。这也称为嵌入式数据库&…

otomegame游戏音频提取通用教程

otomegame游戏音频提取通用教程 文章目录 otomegame游戏音频提取通用教程一、otomegame游戏介绍二、游戏拆包与语料提取目标TTS语料积累最终目标&#xff1a; 三、游戏拆包简要介绍1&#xff0c;游戏资源提取关键词2&#xff0c;游戏拆包工具&#xff08;1&#xff09;游戏资源…

【数据结构】顺序表:与时俱进的结构解析与创新应用

欢迎来到白刘的领域 Miracle_86.-CSDN博客 系列专栏 数据结构与算法 先赞后看&#xff0c;已成习惯 创作不易&#xff0c;多多支持&#xff01; 目录 一、数据结构的概念 二、顺序表&#xff08;Sequence List&#xff09; 2.1 线性表的概念以及结构 2.2 顺序表分类 …

力扣练习4.26

2. 两数相加 解题思路 竖式相加。 要注意的点&#xff1a; 1.链表不等长&#xff0c;因此要在某个链表节点不够的情况下补0。 2.有可能连续进位&#xff0c;使得最后的数字超出最长的链表节点数&#xff0c;所以要判断进位变量的最后状态&#xff0c;若还有值&#xff0c;要新…

opencv_17_翻转与旋转

一、图像翻转 1&#xff09;void flip_test(Mat& image); 2&#xff09;void ColorInvert::flip_test(Mat& image) { Mat dst; //flip(image, dst, 0); //上下翻转 flip(image, dst, 1); //左右翻转 // flip(image, dst, -1); //180度翻转 imsho…

针对icon报错

针对上篇文章生成图标链接中图标报错 C# winfrom应用程序添加图标-CSDN博客 问题&#xff1a;参数“picture”必须是可用作Icon的参数 原因&#xff1a;生成的ico图标类型不匹配 解决方法&#xff1a; 更改导出的ico类型

全球顶尖数据中心排行榜上的领军者TOP10——中国联通

全球市场参考份额&#xff1a;2.1% 提供的服务&#xff1a;主机代管 中国联通&#xff0c;作为全球数据中心行业的重要参与者之一&#xff0c;其在全球市场的参考份额为2.1%&#xff0c;主要提供主机代管服务&#xff0c;为跨国公司和国内企业提供数据中心托管和管理服务。其客…

【C 数据结构】普通树

文章目录 【 1. 树的双亲表示法 】【 2. 树的孩子表示法 】【 3. 树的孩子兄弟表示法 】 前面学了二叉树的存储结构&#xff0c;本节学习如何存储具有普通树结构的数据。例如下图所示为普通树存储结构。 通常&#xff0c;存储具有普通树结构数据的方法有 3 种&#xff1a; 双…

Vue3、Vite和HTML5之间的关系

Vue3、Vite 和 HTML5 分别代表不同的技术和概念&#xff0c;它们之间存在相互关联。 1、Vue3 Vue3是一个用于创建用户界面的 JavaScript 框架&#xff0c;通过数据绑定、组件化设计和响应式系统&#xff0c;帮助开发者高效构建和维护复杂的互动界面。Vue3 中的模板使用 HTML&…

[可达鸭四月月赛——入门赛第六场(周六) T4]原初数题解

本题解署名&#xff1a;王胤皓 正文开始 题意 时间限制&#xff1a;1秒 内存限制&#xff1a;256M 题目描述 如果一个数字只由若干个不同的质数相乘得到&#xff0c;那么我们就称这个数字为“原初数”。本题中指的数字都是大于 1 1 1 的数字。 小可认为&#xff0c;原初…

循环单链表的介绍与操作

定义 区别 链表合并 整合代码 typedef struct node{int data;node* next;; }lnode,*linklist; lnode* n; linklist l;//定义 void init(linklist &l){lnode lnew lnode;l->nextl;lnode *rl; } //单循环链表的合并 linklist merge(linklist &a,linklist b){//存头结…

ES5、ES6类的定义

ES5定义类 1、类名首字母一般都是大写 2、可以当成普通函数调用&#xff0c;但一般都通过new关键字调用&#xff0c;通过关键字调用会生成一个新的对象 3、通过new关键字创建的对象&#xff0c;给当前的this绑定成新创建的对象 4、给当前类定义一个方法&#xff0c;通常绑定在…

前端工程化Vue使用Node.js设置国内高速npm镜像源(踩坑记录版)

前端工程化Vue使用Node.js设置国内高速npm镜像源&#xff08;踩坑记录版&#xff09; 此篇仅为踩坑记录&#xff0c;并未成功更换高速镜像源&#xff0c;实际解决方法见文末跳转链接。 1.自身源镜像 自身镜像源创建Vue项目下载速度感人 2.更改镜像源 2.1 通过命令行配置 前提…

【PyTorch】3-基础实战(ResNet)

PyTorch&#xff1a;3-基础实战 注&#xff1a;所有资料来源且归属于thorough-pytorch(https://datawhalechina.github.io/thorough-pytorch/)&#xff0c;下文仅为学习记录 3.1&#xff1a;ResNet基本介绍 退化现象&#xff08;degradation&#xff09;&#xff1a;增加网络…