36 奥运排序问题 浙大复试 c++

按要求,给国家进行排名。

输入描述:

有多组数据。
第一行给出国家数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 
  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值