九度oj 题目1007：奥运排序问题

最新推荐文章于 2017-10-08 21:23:40 发布

byhj

最新推荐文章于 2017-10-08 21:23:40 发布

阅读量460

点赞数

CC 4.0 BY-SA版权

分类专栏：九度OJ

本文链接：https://blog.youkuaiyun.com/binyuapple/article/details/19118991

九度OJ 专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一个用于根据金牌数、奖牌数及人口数对多个国家进行综合排名的算法实现。该算法考虑了四种不同的排名标准，并针对每种标准给出了具体的计算方法。通过对实际样例的解析，展示了如何确定每个国家的最佳排名及其对应的排名方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

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

输入：

有多组数据。
第一行给出国家数N，要求排名的国家数M，国家号从0到N-1。
第二行开始的N行给定国家或地区的奥运金牌数，奖牌数，人口数（百万）。
接下来一行给出M个国家号。

输出：

排序有4种方式: 金牌总数奖牌总数金牌人口比例奖牌人口比例
对每个国家给出最佳排名排名方式和最终排名
格式为: 排名:排名方式
如果有相同的最终排名，则输出排名方式最小的那种排名，对于排名方式，金牌总数 < 奖牌总数 < 金牌人口比例 < 奖牌人口比例
如果有并列排名的情况，即如果出现金牌总数为 100,90,90,80.则排名为1,2,2,4.
每组数据后加一个空行。

样例输入：

样例输出：

1:3
1:1
2:1
1:2

1:1
1:1

来源：

2010年浙江大学计算机及软件工程研究生机试真题

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

struct C {
       int a, b, c; //金牌， 奖牌，人口 
};

int main()
{
    int n, m;
    while (cin >> n >> m && n) {
          vector<C> con(n);  //存储n个国家信息 
          int (*rank)[5] = new int[m][5]; //rank[m][0]存储要排序号 
            for (int i=0; i!=n; ++i)               
               cin >> con[i].a >> con[i].b >> con[i].c;               
                for (int i=0; i!=m; ++i)
                   cin>>rank[i][0];
                   
          for (int i=0; i!=m; ++i) {  //rank[i][1]..[4]为i对应查询号的四种排名 
              rank[i][1] = rank[i][2] = rank[i][3] = rank[i][4] = 1;
              for (int j=0; j!=m; ++j) { //需要排序的m个数据进行四种方式比较 
                  if (con[ rank[j][0] ].a > con[ rank[i][0] ].a )
                     rank[i][1]++; 
                  if(con[ rank[j][0] ].b > con[ rank[i][0] ].b)
                     rank[i][2]++;
                     int t1, t2;
                     t1 = con[ rank[j][0] ].a * con[ rank[i][0] ].c;
                     t2 = con[ rank[i][0] ].a * con[ rank[j][0] ].c;
                   if (t1 > t2)
                        rank[i][3]++;
                       t1 = con[ rank[j][0] ].b * con[ rank[i][0] ].c;
                       t2 = con[ rank[i][0] ].b * con[ rank[j][0] ].c;
                   if (t1 > t2)
                       rank[i][4]++;
              }
          }
           for(int i=0; i<m; i++) {
              int best = rank[i][1], method=1;
              for(int j=2; j<5; j++)
                 if (rank[i][j] < best) {//四种方式选排名最靠前的方式 
                      best = rank[i][j];
                      method = j;
                 }
              cout << best << ':' << method << endl;
           }
     cout<<endl;        //每一案例输出后一个空行 
     }// loop terminated
        return 0;
}