按要求,给国家进行排名。
输入描述:
有多组数据。
第一行给出国家数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
题解
这道题本意是用sort重定义排序函数,但在这里换一种思路,只比较每个国家间各项排名,如果小于某一国家排序就加一,这样比较好理解。
这样去想就是最后一步输出麻烦些,要自己写一个查找函数
用面向对象的思想做很合适,给定了奥运金牌数,奖牌数,人口数,和国家序号,这里注意测试用例中人口数可能为0,要求输出金牌人口比例 奖牌人口比例则需要处理一下,于是将结构体中所有所有成员定义为float
由上定义结构体,包含goal,model,civil,goalB,modelB
每个测试用例最后一行输入是需要排名的国家号,我们将存入w[]并置为1,在后续比较时,只需要把w[i]=1的国家拿出来比较,if 不为1,continue
c++11
#include <stdio.h>
//不用排序,只要遇见比自己记录高的把排名+1就行
//国家结构体
struct Kuni {
float gold;
float model;
float civil;
float goldB;
float modelB;
};
int main()
{
int n = 0;
int m = 0;
int w[1000];//标记参与排名的国家
struct Kuni kuni[1000];
while (scanf("%d %d", &n, &m) == 2)
{
//输入存入国家数组
for (int i