九度1007:奥运排序问题
2017-03-19 14:39
363 查看
题目描述:
按要求,给国家进行排名。
输入:
有多组数据。
第一行给出国家数N,要求排名的国家数M,国家号从0到N-1。
第二行开始的N行给定国家或地区的奥运金牌数,奖牌数,人口数(百万)。
接下来一行给出M个国家号。
输出:
排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例
对每个国家给出最佳排名排名方式 和 最终排名
格式为: 排名:排名方式
如果有相同的最终排名,则输出排名方式最小的那种排名,对于排名方式,金牌总数 < 奖牌总数 < 金牌人口比例 < 奖牌人口比例
如果有并列排名的情况,即如果出现金牌总数为 100,90,90,80.则排名为1,2,2,4.
每组数据后加一个空行。
样例输入:
样例输出:
注意事项:
1、注意金牌人口比例(goldrate)和奖牌人口比例(goldnumrate)的类型为 double
2、本题是“排序问题” 最好将图画出来,容易分析。值得注意的是 本题的排名不是所有国家排名 是M个国家参与排名,所以在排名比较时,要写成
3、因为开头 new分配了数组空间,所以最后要delete掉。
按要求,给国家进行排名。
输入:
有多组数据。
第一行给出国家数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 ;//分配内存 int *goldnum = new int ; int *population = new int ; double *goldrate = new double ; double *goldnumrate = new double ; 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掉。
相关文章推荐
- 九度OJ 题目1007:奥运排序问题
- 九度[1007]-奥运排序问题
- 九度OJ 1007 奥运排序问题
- 九度 1007 奥运排序问题
- 九度OJ-1007:奥运排序问题
- 九度题目1007:奥运排序问题
- 九度oj 题目1007:奥运排序问题 【ZJU2010考研机试题3】【容易理解混乱】
- 九度 1007 奥运排序问题
- 【九度】题目1007:奥运排序问题
- 九度OJ 1007:奥运排序问题 (排序)
- 九度OJ 1007:奥运排序问题 (排序)
- 九度 题目1007:奥运排序问题
- 1007 奥运排序问题
- 题目1007:奥运排序问题
- 题目1007:奥运排序问题(自定义排序问题)
- 题目1007:奥运排序问题
- 1007.奥运排序问题
- [Jobdu] 1324: The Best Rank & 1007: 奥运排序问题 & 1009: 二叉搜索树
- 题目1007:奥运排序问题
- 题目1007:奥运排序问题 2010年浙江大学计算机及软件工程研究生机试真题