UVA 10137 The Trip

题目描述：

给出N个人的花费（精确到分），现在这N个人要均摊这些钱，问最少需要转移多少钱使得均摊后任意两人花费差别在1分钱内。

思路：

首先累加取平均数，如果正好能够在“分”单位上均摊，这就是结果局面；

否则要把多出来的钱按照1分1分的逐个从原始花费最高到最低的人上均摊，这样的结局转移钱数最少且满足要求。

注意事项：

double 在处理整数时可能是极限表示，例如25=24.99999999……，这个时候强制转换会截尾变为24，造成错误；另外double 进行<,>,==要进行精度判断，很麻烦。所以这题可以先round（a[i]*100)化为整数花费，在整数上均摊，最后/100还原即可！

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <cstdio>
using namespace std;
const int maxn=1010;
int a[maxn];
int main()
{
    int n,i,p,r,s;
    double ans,x;
    while (scanf("%d",&n)!=-1){
        if (n==0) break;
        s=0;
        for (i=1;i<=n;i++) {
            scanf("%lf",&x);
            a[i]=round(100*x);   
            s+=a[i];
        }
        sort(a+1,a+1+n);
        p=s/n;
        r=s-p*n;
        ans=0;
        for (i=n;i>=1;i--){
            if (r==0) {
                if (a[i]>p) ans+=a[i]-p;
            }
            if (r>0){
                if (a[i]>p+1) ans+=a[i]-p-1;
                r--;
            }
        }
        printf("$%.2f\n",ans/100);
    }
    return 0;
}