奥运排序问题

http://t.cn/E9gYpyl

描述

按要求，给国家进行排名。

输入描述：

有多组数据。 第一行给出国家数N，要求排名的国家数M，国家号从0到N-1。 第二行开始的N行给定国家或地区的奥运金牌数，奖牌数，人口数（百万）。 接下来一行给出M个国家号。

输出描述：

排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例 对每个国家给出最佳排名排名方式 和 最终排名 格式为: 排名:排名方式 如果有相同的最终排名，则输出排名方式最小的那种排名，对于排名方式，金牌总数 < 奖牌总数 < 金牌人口比例 < 奖牌人口比例 如果有并列排名的情况，即如果出现金牌总数为 100,90,90,80.则排名为1,2,2,4. 每组数据后加一个空行。

示例1

输入：

4 4
4 8 1
6 6 2
4 8 2
2 12 4
0 1 2 3

4 2
8 10 1
8 11 2
8 12 3
8 13 4
0 3

输出：

1:3
1:1
2:1
1:2

1:1
1:1

#define _CRT_SECURE_NO_WARNINGS 1
#include <bits/stdc++.h>
using namespace std;

const int N = 210;
const double INF = INT_MAX;

struct Country
{
	int id;
	double gold, medal, goldrate, medalrate;//金牌总数 奖牌总数 金牌人口比例 奖牌人口比例
	int bestMethod;
	int bestOrder;
	int order[4];
	Country() {};
	Country(int id, int gold, int medal, int people) {
		bestMethod = N;
		bestOrder = N;
		this->id = id;
		this->gold = gold;//金牌总数
		this->medal = medal;//奖牌总数
		if (people == 0 && gold != 0)//金牌比例
			goldrate = INF;
		else
			goldrate = gold / (double)people;
		if (people == 0 && medal != 0)//奖牌比例
			medalrate = INF;
		else
			medalrate = medal / (double)people;
	}
};

Country arr[N];

bool CompareID(Country x, Country y) {
	return x.id < y.id;
}

bool CompareGold(Country x, Country y) {
	return x.gold > y.gold;
}

bool CompareMedal(Country x, Country y) {
	return x.medal > y.medal;
}

bool CompareGoldRate(Country x, Country y) {
	return x.goldrate > y.goldrate;
}

bool CompareMedalRate(Country x, Country y) {
	return x.medalrate > y.medalrate;
}

void Solve(int n) {
	sort(arr, arr + n, CompareGold);
	for (int i = 0; i < n; ++i)
		arr[i].order[0] = i + 1;
	for (int i = 1; i < n; ++i) {
		if (arr[i].gold == arr[i - 1].gold)
			arr[i].order[0] = arr[i - 1].order[0];//order记录排名数
	}

	sort(arr, arr + n, CompareMedal);
	for (int i = 0; i < n; ++i)
		arr[i].order[1] = i + 1;
	for (int i = 1; i < n; ++i) {
		if (arr[i].medal == arr[i - 1].medal)
			arr[i].order[1] = arr[i - 1].order[1];//order记录排名数
	}

	sort(arr, arr + n, CompareGoldRate);
	for (int i = 0; i < n; ++i)
		arr[i].order[2] = i + 1;
	for (int i = 1; i < n; ++i) {
		if (arr[i].goldrate == arr[i - 1].goldrate)
			arr[i].order[2] = arr[i - 1].order[2];//order记录排名数
	}

	sort(arr, arr + n, CompareMedalRate);
	for (int i = 0; i < n; ++i)
		arr[i].order[3] = i + 1;
	for (int i = 1; i < n; ++i) {
		if (arr[i].medalrate == arr[i - 1].medalrate)
			arr[i].order[3] = arr[i - 1].order[3];//order记录排名数
	}

	sort(arr, arr + n, CompareID);
	for (int i = 0; i < n; ++i) {
		for (int j = 0; j < 4; ++j) {
			if (arr[i].bestOrder > arr[i].order[j]) {
				arr[i].bestOrder = arr[i].order[j];
				arr[i].bestMethod = j + 1;
			}
		}
	}
}

int main() {
	int n, m;
	while (cin >> n >> m) {
		for (int i = 0; i < n; ++i) {
			int gold, medal, people;
			cin >> gold >> medal >> people;
			arr[i] = Country(i, gold, medal, people);
		}
		Solve(n);
		for (int i = 0; i < m; ++i) {
			int index;
			cin >> index;
			printf("%d:%d\n", arr[index].bestOrder, arr[index].bestMethod);
		}
		printf("\n");
	}
	return 0;
}