coderforce 675C(贪心)

题目链接:http://codeforces.com/contest/675/problem/C

题目大意：给你n长度的一列数， 保证他们的平均数是存在的，如样例移动， 问你移动最少的次数是多少？

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cstdlib>
#include <cmath>
#include <set>
#include <map>
#include <vector>
using namespace std;


int max(int a, int b)
{
    return a > b ? a : b;
}
int main()
{
    int n, a, num;
    __int64 sum;
    while(~scanf("%d", &n)){
        num = 0, sum = 0;
        map <__int64, int> m;
        for(int i = 0; i < n; i++){
            scanf("%d", &a);
            sum += a;
            m[sum]++;
            num = max(num, m[sum]);//尽可能最多的0区间
        }
        printf("%d
", n - num);//每个k长度的0区间移动的个数为k-1
    }
    return 0;
}