P1031 均分纸牌（模拟 减平均值）

题目链接：P1031 均分纸牌

题解： 先求平均值，将牌数变为相对平均值的数，即每一位都减去平均值，再扫描每一位数，若为0，直接跳过；否则后一项加前一项，（若前一项为正，即将前一堆给了后一堆，否则就是向后一项借缺少的数），此时计数器++即可。

本人走的歪路：题看错了，忘了移动的限制，不能随便移动，所以进行了排序，。。。而且还不太对。

此题：减平均数，变为相对值，最后只需判断非零值即可，前一项的变化给了后一位，前一项即可归零凑够平均数，删除。此题思想需要记住！！！

参考代码：

#include <string>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

int N, ave, res;
int S[110];

int main()
{
    cin >> N;
    for(int i = 0; i < N; i++) {cin >> S[i]; ave += S[i];}
    ave /= N;
    for(int i = 0; i < N; i++) S[i] -= ave;
    for(int i = 0; i < N; i++)
    {
        if(S[i] == 0) continue;
        S[i + 1] += S[i]; res++;
    }
    cout << res << endl;
    return 0;
}