15:接水问题

分析:

此题没想出更好的方法,用模拟解决。(只学习语言的同学做这样的题目有一定难度)

 1 #include<cstdio>
 2 #include<algorithm>
 3 using namespace std;
 4 int w[11000], b[11000];
 5 int main(){
 6     int n,m;
 7     scanf("%d%d",&n,&m);
 8     for(int i=0;i<n;i++)        scanf("%d",&w[i]);
 9     for(int i=0;i<m;i++)b[i]=w[i];//前0~m-1个人开始接水
10     sort(b,b+m);
11     for(int i=m;i<n;i++){//模拟后面的人接水的情况,b数组按从小到大的顺序记录当前接水时间
12         b[0]=b[0]+w[i];//b[0]最小,所有先接完水,第i个人开始接水,
13         b[m]=b[0];//哨兵,处理b[0]最大的情况
14         for(int j=1;j<=m;j++){//保持数组的有序性 将第i个人的接水时间插入数组b中
15             if (b[j]<b[m])b[j-1]=b[j];
16             else{ b[j-1]=b[m];break;}
17         }
18     }
19     printf("%d\n",b[m-1]);
20     return 0;
21 }

时间: 2024-10-29 19:41:08

15:接水问题的相关文章

3.15好水指数N1能否让饮水健康不失控?

题记:3.15晚会曾曝光碱性水无益健康,过度饮用对人体有害.但现在市场上仍然有企业打着"碱性水有益健康"的招牌做营销,其居心何在呢?饮用水指数N1和中国优水地图在3.15这天正式发布,它们能对我们的饮水健康产生多大的影响? 凯文·凯利在其畅销书<失控>的开篇描绘了一个未来有趣的场景,尿液和粪便通过生物技术还原成水和食物供人食用,据说,"食物的味道不错,水也很好喝." 相信我们只会被未来的生物技术震惊到,却不会因此而羡慕.因为如果有纯净健康的天然饮用水,谁

线程进水与出水问题实现

问题:有一个水池,水池的容量是固定 的20L,一边为进水口,一边为出水口.要求,进水与放水不能同时进行. 水池一旦满了不能继续注水,一旦放空了,不可以继续放水. 进水的速度5L/s , 放水的速度2L/s 分析:创建2个线程,一个进水,一个用于放水.这里以秒为单位,进水每次进5L,放水每次放2L 如果当前水量小于2L,则不能放水.如果当前水量大于15L,则不能加水. 具体实现如下: package com.dongbin.thread; //容量 class Water{ private dou

1.9.15

15:接水问题 总时间限制: 1000ms 内存限制: 65536kB 描述 学校里有一个水房,水房里一共装有 m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为 1. 现在有 n 名同学准备接水,他们的初始接水顺序已经确定.将这些同学按接水顺序从 1 到 n 编号,i号同学的接水量为 wi.接水开始时,1 到 m 号同学各占一个水龙头,并同时打开水龙头接水.当其中某名同学 j 完成其接水量要求 wj后,下一名排队等候接水的同学 k 马上接替 j 同学的位置开始接水.这个换人的过程是瞬

接水问题(贪心课后题顺序查找是什么鬼)

15:接水问题 总时间限制:  1000ms 内存限制:  65536kB 描述 学校里有一个水房,水房里一共装有 m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为 1. 现在有 n 名同学准备接水,他们的初始接水顺序已经确定.将这些同学按接水顺序从 1 到 n 编号,i号同学的接水量为 wi.接水开始时,1 到 m 号同学各占一个水龙头,并同时打开水龙头接水.当其中某名同学 j 完成其接水量要求 wj后,下一名排队等候接水的同学 k 马上接替 j 同学的位置开始接水.这个换人的过程

PAT从零单排

偶然原因开始了PAT之旅前前后后用了3天时间刷完了PAT Basic(35题) 现在记录下从零单排的过程,总的来说题目很简单 当然有个别题目的坑点还是比较给力的,准确的说,题目的数据很给力 1001. 害死人不偿命的(3n+1)猜想 (15) 纯模拟题,是偶数除以2,奇数(3n+1)除以2,到1结束 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int n,

openjudge 大师兄,师傅被妖怪抓走啦

描述 孙悟空听到沙僧大喊一句:“大师兄,师傅被妖怪抓走啦!”于是孙悟空直追白骨精而去.孙悟空在一条长度为L的森林小路上飞奔,上面有L+1个整点,依次为0,1,2……L.白骨精会使用一种大范围的攻击法术,产生N个能量球,其中第i个能量球的能量值为f[i],落在小路的整点k[i]上.当孙悟空的位置离能量球i的距离为s时,会受到f[i]-s的伤害,如果f[i]-s计算出的伤害为负值,则判定为0.孙悟空虽然救师心切,但也不能葬身于白骨精的法术之中,因此他想知道应该躲在哪一个整点处,才能让自己受到的总伤害

BA--暖通系统常见设计细节要点

(一)系统设计问题 1.水泵在系统的设计位置: 一般而言,冷冻水泵应设在冷水机组前端,从末端回来的冷冻水经过冷冻水泵打回冷水机组:冷却水泵设在冷却水进机组的水路上,从冷却塔出来的冷却水经冷却水泵打回机组:热水循环泵设在回水干管上,从末端回来的热水经过热水循环泵打回板式换热器. 2.冷却塔上的阀门设计: 2.1冷却塔进水管上加电磁阀(不提倡使用手动阀) 2.2管泄水阀应该设置于室内,(若放置在室外,由于管内有部分存水,冬天易冻) 3.电子水处理仪的安装位置 放置于水泵后面,主机前面. 4.过滤器前

整理小朋友在noi.openjudge上的作业(1)

NOI(题库正在建设中,做题纪录有可能会被删除,请注意) 第一章的统计放前面 1 编程基础之输入输出 10 0 0% 最基础有空补刷 2 编程基础之变量定义.赋值及转换 10 0 0% 最基础有空补刷 3 编程基础之算术表达式与顺序执行 20 0 0% 最基础有空补刷 4 编程基础之逻辑表达式与条件分支 21 0 0% 最基础有空补刷 5 编程基础之循环控制 45 10 22% 最基础有空补刷 6 编程基础之一维数组 15 5 33% 最基础有空补刷 7 编程基础之字符串 35 0 0% 有必要

HealthKit开发教程之HealthKit的辅助数据

HealthKit开发教程之HealthKit的辅助数据 在HealthKit中除了主要数据之外,还有6个辅助数据分别为:体积类型数据.压力类型数据.时间类型数据.温度类型数据.标量类型数据和电导率类型数据.本节将针对这6个辅助数据进行讲解. HealthKit的体积类型数据 体积,或称容量.容积,几何学专业术语,是物件占有多少空间的量.体积单位可以用来测量物体的体积.由体积单位和值组成的数据就是体积类型的数据.体积单位可以分为:国际体积单位.英制体积单位和美制体积单位. 1.国际体积单位 体积