bzoj1045: [HAOI2008] 糖果传递 贪心

贪心，找中位数，白书原题。

#include 
#include 
#include 
#include 
#include 
using namespace std;
#define maxn 2000000
long long c[maxn];
long long a[maxn],n,m;
int main()
{
    int x;
    scanf("%lld",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%lld",&a[i]);
        m+=a[i];
    }
    m=m/n;
    c[0]=0;
    for(int i=1;i