UVa 10137 - The Trip

题目：组织同学去旅行，然后先分别付账，最后均摊，问需要交换的最少金钱数。

分析：简单题。本题由于最少交换单位为0.01所以涉及到精度问题。平均数肯能超过这个精度。

            首先，求得精度到0.01的平均数，所以最后所有人手中的金钱只能是平均数ave或者ave+0.01。

            然后，进行比较，如果钱数超过ave+0.01的就先变成ave+0.01，这些事必须交换的。

            最后，剩下的钱数是ave+0.01的人数应该是sum-ave*n，如果上面转化的人数超过，结果要加上。

           （在把超过ave+0.01转化成ave+0.01的值时，可能产生新的ave+0.01，所以加之前要判断）

#include <iostream>
#include <cstdlib>
#include <cstdio>

using namespace std;

double stu[1005];

int main() 
{
	int n;
	while ( ~scanf("%d",&n) && n ) {
		double ave = 0.0,sum = 0.0;
		for ( int i = 0 ; i < n ; ++ i ) {
			scanf("%lf",&stu[i]);
			sum += stu[i];
		}
		ave = sum/n;
		ave = (int)(ave*100)/100.0;
		
		//首先，把超过ave+0.01的转化成ave+0.01 
		double excha = 0.0;
		int    count = 0;
		for ( int i = 0 ; i < n ; ++ i )
			if ( stu[i] > ave+0.01 ) {
				excha += stu[i]-ave-0.01;
				count ++;
			}
		
		//把多余的ave+0.01加进结果；注意要先判断 
		if ( 0.01*count > sum-ave*n )
			excha += 0.01*count-sum+ave*n;
		
		printf("$%.2lf\n",excha);
	}
	return 0;
}