uva 10026

题意：给出n个任务，每个任务花费的时间，每个任务延迟一天开始进行的罚款，输出最小罚款的任务顺序。

题解：两个任务的时间和罚款交叉相乘，得到的数大的罚款多所以先完成，用g[]存了每个任务比其他任务先完成的次数，是n-1的最先完成，以此类推，0最后完成，按顺序输出。

#include <stdio.h>
#include <string.h>
const int N = 1005;

int time[N], fine[N], g[N];

int main() {
	int t, n;
	scanf("%d", &t);
	while (t--) {
		scanf("%d", &n);
		memset(g, 0, sizeof(g));
		for (int i = 0; i < n; i++)
			scanf("%d%d", &time[i], &fine[i]);
		int temp1, temp2;
		for (int i = 0; i < n; i++)
			for (int j = i + 1; j < n; j++) {
				temp1 = time[i] * fine[j];
				temp2 = time[j] * fine[i];
				if (temp1 > temp2)
					g[j]++;
				else
					g[i]++;
			}
		temp1 = n - 1;
		while (temp1 != 0) {
			for (int i = 0; i < n; i++)
				if (g[i] == temp1) {
					printf("%d ", i + 1);
					break;
				}
			temp1--;
		}
		for (int i = 0; i < n; i++)
			if (g[i] == 0) {
				printf("%d\n", i + 1);
				break;
			}
		if (t)
			printf("\n");
	}
	return 0;
}