2 条题解

  • 2
    @ 2025-7-1 15:36:41
    #include<bits/stdc++.h>
    using namespace std;
    int main(){
    	int n,a[200],b[10005],s=0,k,x=0,y;
    	cin>>n;
    	for(int i=1;i<=n;i++){
    		cin>>a[i];
    		s+=a[i];
    	}
    	y=s/n;
    	for(int i=1;i<=n;i++){
    			b[i]=a[i]-y;
    	}
    	for(int i=1;i<n;i++){
    		if(b[i]!=0){
    			b[i+1]+=b[i];
    			x++;
    		}
    	}
    	cout<<x;
    	return 0;
    }
    
    • 2
      @ 2022-7-11 9:21:12
      #include<bits/stdc++.h>  
      using namespace std;
      int n,p,js;
      int main()  
      { 
      	cin>>n;
      	int a[n+10];
      	for(int y=1;y<=n;y++)
      	{
      		cin>>a[y];
      		p+=a[y];
      	}
      	p/=n;
      	for(int y=1;y<=n;y++)
      	{
      		a[y]-=p;
      	}
      	for(int y=1;y<=n;y++)
      	{
      		if(a[y]==0)
      		{
      			continue;
      		}
      		a[y+1]+=a[y];
      		js++;
      	}
      	cout<<js<<endl;
      	return 0;
      }
      /*
      #include<bits/stdc++.h>  
      using namespace std;
      int n,p,js;
      int main()  
      { 
      	cin>>n;
      	int a[n+10];
      	for(int y=1;y<=n;y++)
      	{
      		cin>>a[y];
      		p+=a[y];
      	}//总和 
      	p/=n;
      	for(int y=1;y<=n;y++)
      	{
      		a[y]-=p;
      	}//平均 
      	for(int y=1;y<=n;y++)
      	{
      		if(a[y]==0)
      		{
      			continue;//当是0时(是平均)退出 
      		}
      		a[y+1]+=a[y];
      		js++;//移动次数 
      	}
      	cout<<js<<endl;
      	return 0;
      }  */
      
      • 1

      信息

      ID
      96
      时间
      1000ms
      内存
      256MiB
      难度
      3
      标签
      (无)
      递交数
      136
      已通过
      71
      上传者