範例程式碼 uva10137

//uva10137
#include <iostream>
#include <cstdio>

using namespace std;

int main() {
	int n;
	while(cin >> n && n) {
		int arr[1000] = {};
		int x, y, sum = 0;
		for(int i = 0; i < n; i++) {
			scanf("%d.%d", &x, &y);

			arr[i] = x * 100 + y;
			sum += arr[i];
		}

		int avg;
		if(sum % n)
			avg = sum / n + 1;
		else
			avg = sum / n;

		int avt = sum / n;

		int dif = 0, dif2 = 0;
		for(int i = 0; i < n; i++) {
			if(arr[i] > avg)
				dif += (arr[i] - avg);
			else if(arr[i] < avt)
				dif2 += (avt - arr[i]);
		}

		if(dif > dif2)
			printf("$%d.%02d\n", dif / 100, dif % 100);
		else
			printf("$%d.%02d\n", dif2 / 100, dif2 % 100);
	}
	return 0;
}