第2 秒结束时,1、2 号同学每人的已接水量为2,4 号同学的已接 水量为1。 第3 秒,3 人接水。第3 秒结束时,1、2 号同学每人的已接水量为3,4 号同学的已接 水量为2。4 号同学接完水,5 号同学接替4 号同学开始接水。 第4 秒,3 人接水。第4 秒结束时,1、2 号同学每人的已接水量为4,5 号...
首先输入n,m 然后循环输入w数组 初始化每个水龙头的情况 接下来定义nxt cnt ans(ans是负一,nxt是m+1) 后面模拟1-1000000秒:再来一个循环(循环嵌套)每次now[j]++;后面就是判断水量是否装满 最后输出ans
【51NOD—贪心算法专题】 C 接水问题二 n个人一起排队接水,第i个人的重要性是a[i],需要b[i]的时间来接水。 1 <= n <= 100000 0 <= b[i] <= 1000 0 <= a[i] <= 1000 同时只能有一个人接水,正在接水的人和没有接水的人都需要等待。 完成接水的人会立刻消失,不会继续等待。 你可以决定所有...
接水问题C++ 解题思路:排队同学依次接水,用放水量来控制接完水,如果接完水,下一排队的加入该水管,直到没有排队的m+s=n跳出,求最大水管量输出即可。 注意事项: 参考代码: #include<iostream> using namespace std; main() { int n,m,w[10000],x[10000]={0},i,j,k; int s=1,max=0; cin>>n>>m...
问题描述 学校里有一个水房,水房里一共装有m 个龙头可供同学们打开水,每个龙头每秒钟的 供水量相等,均为1。 现在有n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1 到n 编号,i 号同学的接水量为wi。接水开始时,1 到m 号同学各占一个水龙头, ...
简介:7-4 sdut-C 语言实验-排队接水问题 7-4 sdut-C 语言实验-排队接水问题 分数12 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 山东理工大学有一个水房,有n名同学在一个水龙头前排队接水,假如每名同学接水的时间为Ti,请编程找出这n名同学排队的一种顺序,使得n名同学的平均等待时间最小。
蓝桥杯 算法训练 接水问题C语言 #if 1 #include <stdio.h> #include <stdbool.h> void input( int [] , int ); int q_sj( int [] , int , int ); void initialize( int [] , int ); bool dayu( int , int ); bool xiaoyu( int , int );...
【题目】四(1)班的3个同学各拿一只水桶去接水, A、B、C三只水桶注满水所需的时间分别是4分钟、3分钟、1分钟,现在只有1个水龙头可以接水,怎样安排能使他们总的等候时间
NOIP2010——接水问题 学校里有一个水房,水房里一共装有m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。 现在有n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n 编号,i 号同学的接水量为wi。接水开始时,1 到m 号同学各占一个水龙头,并同时打开水龙头接水。当其中...
if(dm[i]==0)//若有水龙头 这一单位时间 没使用 则替换 接水者 {if(d<=n)dm[i]=d++;//dm[i] i 代表 水龙头 编号 dm[i]存储 这一单位时间 接水人编号 } if(dm[i]!=0)//水龙头有人接水 本水龙头接水人节水量-1 {w[dm[i]]-=1; if(w[dm[i]]==0)dm[i]=0;bj=1;}//这...