洛谷P1190 [NOIP2010 普及组] 接水问题

最新推荐文章于 2024-01-30 12:38:20 发布
VIP文章 最新推荐文章于 2024-01-30 12:38:20 发布
阅读量683 收藏
点赞数 2
文章标签： 贪心算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gzt8071/article/details/119429075
版权

题目描述

学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。

现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到nn编号，i号同学的接水量为wi ​。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完成其接水量wj要求后，下一名排队等候接水的同学k马上接替 j同学的位置开始接水。这个换人的过程是瞬间完成的&

最低0.47元/天 解锁文章
gzt8071
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
noip2010 普及组 排队接水
雪影
08-21 623
Description 学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的 供水量相等，均为1。 现在有n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1 到n 编号，i 号同学的接水量为wi。接水开始时，1 到m 号同学各占一个水龙头，并同时打 开水龙头接水。当其中某名同学j 完成其接水量要求wj 后，下一名排队等候接水的同学k 马上接
【洛谷】P1190 [NOIP2010 普及组] 接水问题
m0_74969835的博客
07-09 257
时隔多月终于再遇见你了，接水小弟，哈哈哈，前几个还不会做，现在！我来了
[NOIP2010 普及组] 接水问题
longxuan01的博客
01-30 398
【分析】 首先理解题意大概为：n个同学要结束，只有m个水龙头，每个同学接完后下一个同学马上补上，最后求最后一个人接完后用了多少时间（单位：秒（s））。第3 秒结束时，1、2 号同学每人的已接水量为3，4 号同学的已接水量为2。第4 秒结束时，1、2 号同学每人的已接水量为4，5 号同学的已接水量为1。第1 秒，3 人接水。第1 秒结束时，1、2、3 号同学每人的已接水量为1，3 号同学接完水，4 号同学接替3 号同学开始接水。第2 秒结束时，1、2 号同学每人的已接水量为2，4 号同学的已接水量为1。
CSP-J-2010-接水问题
weixin_60869516的博客
08-21 508
模拟
【10NOIP普及组】接水问题
c_yy_的博客
08-16 328
刷小水题真快乐（还有水博客
NOIP普及组2010-2017复赛试题及官方数据
06-10
NOIP普及组2010-2017复赛试题及官方数据
NOIP2010普及组试题+测试数据
09-05
NOIP2010普及组试题+测试数据： NOIP2010普及组试题pdf版（非扫描） NOIP2010普及组测试数据
洛谷 P1046 [NOIP2005 普及组] 陶陶摘苹果 题解
10-02
洛谷 P1046 [NOIP2005 普及组] 陶陶摘苹果 题解 简单易懂，欢迎查看！
NOIP2010普及组初赛试题答案C++.doc
02-06
NOIP2010普及组初赛试题答案C++
洛谷题解：P3954-[NOIP2017 普及组] 成绩
最新发布
04-16
洛谷题解：P3954-[NOIP2017 普及组] 成绩
D. 看守
多一些不为什么的坚持
03-15 144
D. 看守 题目：求多维坐标最大曼哈顿距离。 解题思路：思路，通过简单的运算会发现存在一种规律。 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef long double lf; typedef unsigned long long ull; typedef pair<ll,int>P; const int inf = 0x7f7f7f7f; const ll INF = 1e16;
P1190 [NOIP2010 普及组] 接水问题
m0_63212888的博客
08-05 409
P1190 [NOIP2010 普及组] 接水问题
小韦老师@NOIP 普及组-2010-接水问题
小韦同学的博客
08-03 563
小韦老师@NOIP 普及组-2010-接水问题 题目： 描述 学校里有一个水房，水房里一共装有 m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 1。 现在有 n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1 到 n 编号，i 号同学的接水量为 wi。接水开始时，1 到 m 号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学 j 完成其接水量要求 wj ...
NOIP 2010 普及组 接水问题
中学生信竞
03-21 323
#include <bits/stdc++.h> using namespace std; int n, m, x; int a[105]; int main() { cin >> n >> m; for (int i = 1; i <= n; i ++ ) { cin >> x; int t = 1; for (int j = 2; j <= m; j ++ ) { if (a[j] < a[t]) t = j
NOIP 2010 普及组 复赛 water 接水问题
mrcrack的博客
03-08 3257
NOIP 2010 普及组 复赛 water 接水问题 1.一开始想的是队列，但觉得比较复杂。 2.稍微想了想，接完水，马上加上下一个接水的，也就是在最少耗时的水龙头上加上下一位。找最小值 3.最终找到最长时间的水龙头，即耗时。找最大值 //洛谷 P1190 接水问题  //难度：入门难度 //考点：输入，输出 ,找最大值，找最小值，函数的写法   //适用：小学生  附上
1950：【10NOIP普及组】接水问题
a13990636586的博客
07-13 177
即jj 同学第xx 秒结束时完成接水，则kk 同学第x+1x+1 秒立刻开始接水。第3 秒，3 人接水。第3 秒结束时，1、2 号同学每人的已接水量为3，4 号同学的已接水量为2。4 号同学接完水，5 号同学接替4 号同学开始接水。第4 秒结束时，1、2 号同学每人的已接水量为4，5 号同学的已接水量为1。第1 秒结束时，1、2、3 号同学每人的已接水量为1，3 号同学接完水，4 号同学接替3 号同学开始接水。第2 秒结束时，1、2 号同学每人的已接水量为2，4 号同学的已接水量为1；【输入输出样例说明】
POJ 1.9 15 接水问题
keyword_
07-24 694
15:接水问题 总时间限制: 1000ms 内存限制: 65536kB 描述 学校里有一个水房，水房里一共装有 m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 1。 现在有 n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 1 到 n 编号，i号同学的接水量为 wi。接水开始时，1 到 m 号同学各占一个水龙头，并同时
信息学奥赛一本通 1233：接水问题 | 1950：【10NOIP普及组】接水问题 | OpenJudge NOI 1.9 15 | 洛谷 P1190 [NOIP2010 普及组] 接水问题
君义NOIP的博客
03-21 1742
【题目链接】 ybt 1233：接水问题 ybt 1950：【10NOIP普及组】接水问题 OpenJudge NOI 1.9 15:接水问题 洛谷 P1190 [NOIP2010 普及组] 接水问题 【题目考点】 1. 模拟 【解题思路】 接水顺序确定，接水规则确定，整个接水流程就已经确定了，不需要通过算法决定任何事情，这是一个考察模拟的题。 设数组time，time[i]表示第i个水龙头可以使用的时刻。 time数组中最小值的下标为mni，那么当前情况下一定是第mni号水龙头先给上一个人接完水后空了出来
洛谷P1190：接水问题
m0_61960885的博客
07-27 308
接水问题
洛谷1093 [NOIP2007 普及组] 奖学金
07-27
洛谷1093 [NOIP2007 普及组] 奖学金是一道算法题，出自国内在线编程平台洛谷的题库。这道题目是2007年全国信息学奥林匹克普及组的一道题目，也是NOIP（全国青少年信息学奥林匹克竞赛）的一部分。 题目描述如下：给定N个申请者的学业成绩、面试成绩、论文成绩和奖金数额，按照一定的规则来确定奖学金的分配。规则如下： 1. 学业成绩高于80分且有论文成绩的申请者可获得奖金8000元； 2. 学业成绩高于85分且面试成绩高于80分的申请者可获得奖金4000元； 3. 学业成绩高于90分的申请者可获得奖金2000元； 4. 学业成绩高于85分且有奖金的申请者可获得奖金1000元； 5. 面试成绩高于80分且有论文成绩的申请者可获得奖金850元。 要求编写一个程序，根据给定的N个申请者的相关信息，计算出总共发放的奖金数额。 这道题目主要考察对条件判断和基本计算的理解和运用。你可以通过编写一个程序来解决这个问题，根据每个申请者的成绩和条件进行判断，然后计算出总共发放的奖金数额。希望能对你有所帮助！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值