洛谷 P1031 均分纸牌

这个题解写的太好了…感觉我毕生都不会想到(哭

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

这个题解的思路就是
全体减去平均值
如果等于零,就说明不用搞了,跳过
如果不等于,负数:缺,正数:多,那就让下一堆给(加负)或者拿(加正)
每堆只需要处理一次就行了,所以处理完就不用管了,直接跳到下一次
tql…