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

时隔多月终于再遇见你了，接水小弟，哈哈哈，

前几个还不会做，现在！，现在我来了。

一个注意到：排队接水人的顺序已经安排好了，不能变（啪啪两巴掌，那算什么排序，模拟就好了）

55555~

上又爱又恨的ACcode:(详细注释哦)

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e4+10;
int n,m,a[N],t;
void solve() {
  cin>>n>>m;
  for(int i=1;i<=n;i++) cin>>a[i];
  int j=m+1;//前m个同学已经就绪，下一个节水的就是排序第m+1个同学 
  while(j<=n+m){
  	for(int i=1;i<=m;i++){//m个节水孔，并以秒为单位
	  //接水 
  		a[i]--;
  		if(a[i]==0){//结尾了 
  			a[i]=a[j];//换下一个同学 
  			j++;//下一个准备 
		  }
	  }
	  t++;//总时间，以秒为单位循环 
  }
  cout<<t<<"\n";
}
signed main() {

	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	int tt=1;
	//cin>>tt;
	while(tt--) {
		solve();
	}
	return 0;
}

over~