交叉模拟与普通模拟基本类似,这里不做过多赘述,只选一个普及左右的难度来讲解,这道题也是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;
}