洛谷P1190 接水问题

题目名称：接水问题

题目来源

[洛谷P1190] (https://www.luogu.org/problemnew/show/P1190)​

题目描述

学校里有一个水房，水房里一共有\(m\)个龙头供学生们打开水,每个水龙头每秒的供水量相等，均为\(1\)

现在有\(n\)名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从\(1\)到\(n\)编号，\(i\)号同学的接水量为\(w_i\)。接水开始时，\(1\)到\(m\)号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学\(j\)完成其接水量要求\(w_j\)后，下一名排队等候接水的同学\(k\)马上接替\(j\)同学的位置开始接水。这个换人的过程是瞬间完成的，且没有任何水的浪费。即\(j\)同学第\(x\)秒结束时完成接水，则\(k\)同学第\(x+1\)秒立刻开始接水。若当前接水人数\(n\)不足\(m\)，则只有\(n\)个龙头供水，其它\(m-n\)个龙头关闭。

现在给出\(n\)名同学的接水量，按照上述接水规则，问所有同学都接完水需要多少秒。​

基本思路

正常人一看到题目，就会情不自禁的喊出：这不是傻*题吗？？？

然额，我却与很多小伙伴犯了同样的错误

题目中的话一定要仔细读，因为我就是没有看见“他们的初始接水顺序已经确定”这句活，导致考虑了半天的贪心思想，结果发现这是一道彻彻底底的模拟大水题！

多说无益，思路就用一句话描述吧：模拟\(1-m\)这\(m\)个水龙头，每次把所对应的接水时间减一来模拟接水的过程，同时需要的时间加一（剩下的都在代码里啦！

代码实现

#include<cstdio>
#include<iostream>

using namespace std;

int m,n;
int w[10010];//w[i]表示编号为i的同学所需的接水时间
int mi;//表示所需时间（分钟)

int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;++i)	scanf("%d",&w[i]);
	int	now=m+1;//now表示若当前同学接完了水，下一个接水的同学的编号
	while(now<=m+n)//now的值最大为m+n
	{
		for(int i=1;i<=m;++i)
		{
			w[i]--;
			if(w[i]==0)	{w[i]=w[now];	now++;}
		}
		mi++;
	}
	printf("%d",mi);
	return 0;//最后别忘记加上"return 0;"
}

总结

对于这道题，我只想说，一定要审好题，不要漏掉题目中的关键信息，我已经因为这一点错过好多次了，希望能够早日养成仔细审题的好习惯！

还有，本蒟蒻从今往后就要下定决心学习MD啦，这是我第一篇用MD写的博客呦qwq