笔试题(贪心)[通俗易懂]

#include<bits/stdc++.h>
using namespace std;
const long long N = 1e5 + 10;
int a[N];
int main(){ 
   
    int n,sum = 0;
    cin>>n;
    for(int i = 0;i < n;i ++)cin>>a[i],sum += a[i];
    int len = sum / n;
    int now = 0;
    int res = 0;
    for(int i = 0;i < n;i ++){ 
   
        if(a[i] < len){ 
   
            res ++;
            if(now > 0 && now - a[i] < 0)res ++;
            now -= a[i];
        }
        else if(a[i] > len){ 
   
            now += a[i];
        }
        else if(a[i] == len){ 
   
            if(now != 0)res ++;
        }
    }
    cout<<res<<endl;
    return 0;
}