Codeforces 609C Load Balancing

传送门：

http://codeforces.com/problemset/problem/609/C

题意：

重新分配任务，每次可以选择改变2个人的，问最少花费的时间

想法：

首先肯定总数是不变的吗，最后终态肯定就是前面的是平均数下限，后面几个是平均数下限+1，然后算出增加的和减少的数量的总和再除以2不就ok了么！！！

大sb题，为了凑数量来一发，不过写的时候刚开始居然忘记排序了。。。。。

[code]#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
int a[maxn];int n;
int main(){
    cin>>n;int sum=0;
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]); sum+=a[i];
    }
    int ave=sum/n;
    int mod=sum-ave*n;sum=0;
    sort(a+1,a+1+n);
    for(int i=n;i>=n-mod+1;i--){
        sum+=fabs(a[i]-(ave+1));
    }
    for(int i=n-mod;i>=1;i--){
        sum+=fabs(a[i]-ave);
    }
    printf("%d\n",sum/2);
    return 0;
}