50分求帮助
查看原帖
50分求帮助
737811
red__tea楼主2022/8/12 16:18
#include<bits/stdc++.h>
using namespace std; 
long long  r[100001],n,t,p,y; 
int main()
{
//	  freopen("test.in","r",stdin); //输入输出文件 
//    freopen("test.out","w",stdout); //输入输出文件 
    cin>>n>>t;
    long long maxq=-1,maxn=-1;
    for(int i=1;i<=n;i++)
    {
    	cin>>r[i];
    	if(r[i]>maxn){
		maxq=i;
		maxn=r[i];
	    }
	}
	for(int i=1;i<=t;i++)
	{
		cout<<maxq<<endl;
		int q=maxq;
		maxn=-1;
		y=r[q]%n;
		p=(r[q]-y)/(n-1);
		r[q]=0;
		for(int j=1;j<=n;j++)
		{
			if(y&&j!=q)
			{
				r[j]=r[j]+1+p;
				y--;
			}
			else if(j!=q)r[j]=r[j]+p;
			if(r[j]>maxn){
			maxq=j;
			maxn=r[j];
		    }
		}
		y=0;p=0;
	}
//    fclose(stdin);//输入输出文件 
//    fclose(stdout);//输入输出文件 
	return 0;
} 

2022/8/12 16:18
加载中...