-
题目描述:
-
按要求,给国家进行排名。
-
输入:
-
有多组数据。
第一行给出国家数N,要求排名的国家数M,国家号从0到N-1。
第二行开始的N行给定国家或地区的奥运金牌数,奖牌数,人口数(百万)。
接下来一行给出M个国家号。
-
输出:
-
排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例
对每个国家给出最佳排名排名方式 和 最终排名
格式为: 排名:排名方式
如果有相同的最终排名,则输出排名方式最小的那种排名,对于排名方式,金牌总数 < 奖牌总数 < 金牌人口比例 < 奖牌人口比例
如果有并列排名的情况,即如果出现金牌总数为 100,90,90,80.则排名为1,2,2,4.
每组数据后加一个空行。
-
样例输入:
-
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
-
题目意思:
-
第一行输入总国家数和需要排序的国家数。
-
之后n行分别输入各个国家的金牌数,奖牌数,人口数。
-
最后一行输入需要排序的国家编号(id),用need[]表示。
-
有四种排序方式,分别是:金牌,奖牌,金牌/人口,奖牌/人口。就是说要进行四种排序,用rank[][]二维数组分别记录四种排序方式下的名次。
-
四种方式排好序之后,记录需要排序的国家的最好名次以及排序方式。其中并列排名指某一排序中名次并列。
-
如果有相同的最终排名,则输出排名方式最小的那种排名,对于排名方式,金牌总数 < 奖牌总数 < 金牌人口比例 < 奖牌人口比例 。
-
#include <iostream> #include <algorithm> using namespace std; const int size = 1005; class Country{ public: double g, j, p;//金牌,奖牌,人口 int id; }c[size]; bool cmpg(Country x, Country y)//根据金牌排序 { return x.g > y.g; } bool cmpj(Country x, Country y)//根据奖牌排序 { return x.j > y.j; } bool cmpgp(Country x, Country y)//根据金牌/人口排序 { return x.g / x.p > y.g / y.p; } bool cmpjp(Country x, Country y)//根据奖牌/人口排序 { return x.j / x.p > y.j / y.p; } int main() { int n, m; int need[size]; int rank[size][5]; while (cin >> n >> m)//总国家数,需要排序的国家数 { for (int i = 0; i < n; i++) { c[i].id = i; cin >> c[i].g >> c[i].j >> c[i].p; } for (int i = 0; i < m; i++) { cin >> need[i]; //需要排序的国家编号 } sort(c, c + n, cmpg); //根据金牌排序 rank[c[0].id][1] = 1; for (int i = 1; i < n; i++) { if (c[i].g == c[i - 1].g) //并列排名 rank[c[i].id][1] = rank[c[i - 1].id][1]; else rank[c[i].id][1] = i + 1; } sort(c, c + n, cmpj); //根据奖牌排序 rank[c[0].id][2] = 1; for (int i = 1; i < n; i++) { if (c[i].j == c[i - 1].j) rank[c[i].id][2] = rank[c[i - 1].id][2]; else rank[c[i].id][2] = i + 1; } sort(c, c + n, cmpgp); //根据金牌/人口排序 rank[c[0].id][3] = 1; for (int i = 1; i < n; i++) { if (c[i].g / c[i].p == c[i - 1].g / c[i - 1].p) rank[c[i].id][3] = rank[c[i - 1].id][3]; else rank[c[i].id][3] = i + 1; } sort(c, c + n, cmpjp); //根据奖牌/人口排序 rank[c[0].id][4] = 1; for (int i = 1; i < n; i++) { if (c[i].j / c[i].p == c[i - 1].j / c[i - 1].p) rank[c[i].id][4] = rank[c[i - 1].id][4]; else rank[c[i].id][4] = i + 1; } for (int i = 0; i < m; i++) { int min = n + 1, type = 5; for (int t = 1; t <= 4; t++)//排序方式 { int tmp = 1; for (int j = 0; j < m; j++) { if (i != j) { if (rank[need[i]][t] > rank[need[j]][t]) { tmp++; } } } if (min > tmp) { min = tmp; //找出最好排名 type = t; //记录排序方式 } } cout << min << ":" << type << endl; } cout << endl; } }