最后一个点T,求调,会关注
查看原帖
最后一个点T,求调,会关注
974277
水星湖psgqwq楼主2023/9/8 22:04
#include<bits/stdc++.h>
using namespace std;
const int MAXN=1e4+5;
int a[MAXN];//每个同学已接水量 
bool f[MAXN];//是否在接水 
int w[MAXN];//每个同学目标水量 
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		scanf("%d",w+i);
	bool flag = 1;
	int p=0,y=0;//在接水人数,已接完水人数
	int t = 0; 
	while(1)
	{
		for(int i=1;i<=n;i++)
		{
			if(f[i]&&(++a[i])==w[i])
			{
				f[i]=0;
				y++;
				p--;
			}
		}
		for(int i=y+p+1;i<=m-p;i++)
			f[i]=1;
		if(y==n)
			break;
		t++;
	}
	printf("%d",t);
}

代码自认为比较容易看懂

2023/9/8 22:04
加载中...