19.[NOIP2010 普及组] 接水问题 难度：普及/提高- 来源：NOIP普及组 ![] AC代码（C++/C#）： 没有注释，自行学习。 by：ጿ ኈ ቼ ዽ ጿ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 你的点赞和关注就是我更新题解的最大动力！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ -----------------------------点个赞吧 ↓ ！-----------------------------

根据题意 我们要求所有同学都接完水需要多少秒。 那么我们就模拟他们接水的过程 我们可以用一个循环模拟m个水龙头一秒的接水量 （循环一次就是一秒） 当然要到数组 数组下标就是每个水龙头的标号 （1-m） 那么数组的值就是对应的学生对应的接水量 刚开始时1-m个水龙头默认的对应1-m编号学生的接水量 一旦有一个学生接完了 那么就让下一个等待接水的学生来这个水龙头接水 用代码实现的话就是让下个学生对应的接水值赋值这个这个水龙头对应的数组 2.当然上面的代码是套在一个while里的 那么循环的终止条件是什么呢 首先我像大家解释t的初始值为m+1 因为一开始m个学生在接 下一个学生就是m+1 那么循环的终止条件就是（t<=m+n) 因为n个学生都接完水会让t最终加n个1 但t的初始值又是m+1 所以当t=m+n+1时意味着所有学生都接完水了

模拟不就好了

既然输入数据有多个，那就先安排数组： 然后按输入顺序一个个按照循环次数减一，直到减成0换到下一位： 完整代码：

在做的时候出现了一点小问题。 第三个点RE了，没事，数组范围大一点就行了

其实不用队列，模拟就行了

题解 这道题直接sort无脑快排就行了 但要写一个比较函数 点个赞吧