P1031 均分纸牌 交叉模拟 noip提高组2002

交叉模拟与普通模拟基本类似，这里不做过多赘述，只选一个普及左右的难度来讲解，这道题也是noip提高组真题

这道题的方法大体是以平均数为基准，当第i堆纸牌与平均数不相等时，q[i+1]=q[i+1]+q[y]，然后sum++;

#include<iostream>  
using namespace std; 
int n,p,sum;
int q[100001]; 
int main(){ 
    cin>>n; 
    for(int i=1;i<=n;i++){
        cin>>q[i];
        p+=q[i];
    }
    p/=n;  
    for(int i=1;i<=n;i++)
        q[i]-=p;  
    for(int i=1;i<=n;i++){
        if(q[i]==0)    continue;
        q[i+1]+=q[i];
        sum++;
    }  
    cout<<sum; 
    return 0;
}