博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
题目1007:奥运排序问题
阅读量:4563 次
发布时间:2019-06-08

本文共 1585 字,大约阅读时间需要 5 分钟。

题目描述:
按要求,给国家进行排名。
输入:
有多组数据。
第一行给出国家数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
#include
using namespace std;typedef struct metalInfo{ int countryNumber; int metalNum; int goldNum; double peopleNum; double averGold; double averMetal; int rank[4];//各种参数的排名 int tag;//最好排名的下标}metalInfo;bool cmp1(metalInfo a,metalInfo b){ return a.goldNum>b.goldNum;}bool cmp2(metalInfo a,metalInfo b){ return a.metalNum>b.metalNum;}bool cmp3(metalInfo a,metalInfo b){ return a.averGold>b.averGold;}bool cmp4(metalInfo a,metalInfo b){ return a.averMetal>b.averMetal;}int main(){ int countryNum,rankNumber; while(cin>>countryNum) { metalInfo countryInfo[1000]; int metalNum,goldNum,peopleNum; int rankMember[1000]; cin>>rankNumber; for(int i=0;i
>countryInfo[i].goldNum>>countryInfo[i].metalNum>>countryInfo[i].peopleNum; countryInfo[i].countryNumber=i; countryInfo[i].averGold=countryInfo[i].goldNum/countryInfo[i].peopleNum; countryInfo[i].averMetal=countryInfo[i].metalNum/countryInfo[i].peopleNum; } for(int i=0;i
>rankMember[i]; int count=0; //按金牌排序 sort(countryInfo,countryInfo+countryNum,cmp1); for(int i=0;i

转载于:https://www.cnblogs.com/simplelifestyle/p/3761886.html

你可能感兴趣的文章
队列的循环队列
查看>>
程序中的日期格式
查看>>
大众点评CAT错误总结以及解决思路
查看>>
C# 你什么让程序员寂寞成酱紫 (男生版 娱乐中学习 抽象类 接口 继承 实现方法 )...
查看>>
MyEclipse 检出新项目后,如果项目名称签名有个红色感叹号
查看>>
Java开发环境系列:一篇能解决你99%问题的排雷日记
查看>>
从0开始学爬虫3之xpath的介绍和使用
查看>>
HTML fieldset和legend标签
查看>>
Shell成长之路
查看>>
使用kmeans聚类观察京东物流优化挑战赛的数据
查看>>
同一天有重复请假
查看>>
POJ 1410 Intersection --几何,线段相交
查看>>
第一册:lesson eighty one.
查看>>
html5+js+.Net的即时多人聊天
查看>>
NSArray
查看>>
理论制作 Windows 开机动画
查看>>
Lucene4.9学习笔记——Lucene建立索引
查看>>
安卓备份 To Do(待办事项)的数据库
查看>>
vim下正则表达式的非贪婪匹配
查看>>
一个python的计算熵(entropy)的函数
查看>>