uva 10137 The trip

来源：互联网发布：设计师和美工的区别编辑：程序博客网时间：2024/05/17 09:01
/*The trip注意特殊数据的处理，误差不超过0.01即可。*/#include<iostream>#include<cstdio>using namespace std;double a[1005];int main(){   // freopen("./pcio/110103.inp","r",stdin);    int n,i;    while(~scanf("%d",&n))    {        if(n==0)            break;        double sum=0.00,sum1=0.00,sum2=0.00;        int j=0,k=0;        for(i=0; i<n; i++)        {            scanf("%lf",a+i);            sum+=a[i];        }       double avg=sum/n;       avg = (long) (avg * 100 + 0.5) / 100.00;       for(i=0; i<n; i++)        {            if(a[i]>avg)               sum1+=a[i]-avg;            else               sum2+=avg-a[i];        }       cout.precision(2);       cout.setf(ios::fixed | ios::showpoint);        if(sum1>0 && sum2>0)        {            if(sum1>sum2)            cout<<'$'<<sum2<<endl;        else            cout<<'$'<<sum1<<endl;        }        else        {            if(sum1==0 && sum2==0)                cout<<'$'<<0.0<<endl;            else if(sum1==0)            {                for(i=0;i<n;i++)                    if(a[i]>avg)                    sum1+=(a[i]-avg-0.01);                cout<<'$'<<sum1<<endl;            }            else if(sum2==0)            {                for(i=0;i<n;i++)                    if(a[i]<avg)                    sum2+=(avg-a[i]-0.01);                cout<<'$'<<sum2<<endl;            }        }    }    return 0;}