-
题目描述:
-
按要求,给国家进行排名。
-
输入:
-
有多组数据。
第一行给出国家数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
-
代码如下:
-
#include <iostream> using namespace std; int main(void) { int N, M; while (cin >> N >> M) { int *gold = new int[N];//分配内存 int *goldnum = new int[N]; int *population = new int[N]; double *goldrate = new double[N]; double *goldnumrate = new double[N]; int *country = new int[M]; //输入 for (int i = 0; i < N; i++) { cin >> gold[i]; cin >> goldnum[i]; cin >> population[i]; goldrate[i] = (double)gold[i] / (double)population[i]; goldnumrate[i] = (double)goldnum[i] / (double)population[i]; } for (int i = 0; i < M; i++) { cin >> country[i]; } //计算排名 for (int i = 0; i < M; i++) { int best = 0; int method = 0; int ranking[4] = { 1,1,1,1 }; for (int j = 0; j < M; j++) { if (gold[country[j]] > gold[country[i]]) ranking[0]++; if (goldnum[country[j]] > goldnum[country[i]]) ranking[1]++; if (goldrate[country[j]] > goldrate[country[i]]) ranking[2]++; if (goldnumrate[country[j]] > goldnumrate[country[i]]) ranking[3]++; } int min = 1000; for (int k = 0; k < 4; k++) { if (ranking[k] < min) { method = k + 1; best = ranking[k]; min = ranking[k]; } } cout << best << ":" << method << endl; } cout << endl; delete []gold; delete[]goldnum; delete[]goldrate; delete[]goldnumrate; delete[]country; } return 0; }
-
注意事项:
-
1、注意金牌人口比例(goldrate)和奖牌人口比例(goldnumrate)的类型为 double
-
2、本题是“排序问题” 最好将图画出来,容易分析。值得注意的是 本题的排名不是所有国家排名 是M个国家参与排名,所以在排名比较时,要写成
gold[country[j]] > gold[country[i]] 而不是gold[j]>gold[i]
3、因为开头 new分配了数组空间,所以最后要delete掉。