交警队长
2023-09-20 17:35:52
发布于:浙江
1阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int n,m,o;
int main()
{
cin>>n;
cin>>m;
int now=m+1,w[10001];//now存储了下一个要接水的人的编号
w[0]=0;//这玩意是我拿来存水的总量的
for(int i=1;i<=n;i++)
{
cin>>w[i];
w[0]+=w[i];
}
while(w[0]!=0)
{
for(int i=1;i<=m;i++)
{
if(w[i]>0)//如果水还没接完,接水,同时水的总量减少
{
w[i]--;
w[0]--;
}
if(w[i]==0)//如果这个人水接完了,下一个人排进来,同时清空
{
w[i]=w[now];
w[now]=0;
if(now!=n)now++;//前面的if一定要写,不然接水的人就无穷无尽了
}
}
o++;//时间+1
}
cout<<o;
return 0;
}
这里空空如也
有帮助,赞一个