美文网首页
CUMTOJ数据结构实验内容1-2 problemG

CUMTOJ数据结构实验内容1-2 problemG

作者: Redcarp | 来源:发表于2019-06-18 00:15 被阅读0次

    1392 problem 奥运排序问题 C++

    题目描述

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

    输入

    有多组数据。
    第一行给出国家数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;
    struct nation
    {
        int gold,medal;
        double pop,gpp,mpp;
        int rank1,rank2,rank3,rank4,highrank;//四种排名方式以及四种排名中最高的排名 
        int rankmethod;//最高排名的排名方式 
    };
    int main()
    {
        int n,m;
        while(cin>>n>>m)
        {
            
        nation na[n];
        for(int i=0;i<n;i++)//输入并计算国家基础的5项信息 
        {
            cin>>na[i].gold>>na[i].medal>>na[i].pop;
            na[i].gpp=na[i].gold/na[i].pop;
            na[i].mpp=na[i].medal/na[i].pop;
        }
        int nb[m];//输入需要排序的国家 
        for(int i=0;i<m;i++)
        {
            cin>>nb[i]; 
        }
        for(int i=0;i<n;i++)
        {na[i].rank1=na[i].rank2=na[i].rank3=na[i].rank4=1; 
            for(int j=0;j<n;j++)
            {   
                if(na[i].gold<na[j].gold)//gold排名 
                    na[i].rank1++;
            }
        }
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                if(na[i].medal<na[j].medal)//medal排名 
                    na[i].rank2++;
            }
        }
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                if(na[i].gpp<na[j].gpp)//gpp排名 
                    na[i].rank3++;
            }
        }
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                if(na[i].mpp<na[j].mpp)//mpp排名 
                    na[i].rank4++;
            }
        }
        for(int i=0;i<n;i++)
        {
            na[i].highrank=na[i].rank1;
            na[i].rankmethod=1;
            if(na[i].highrank>na[i].rank2)
            {
                na[i].highrank=na[i].rank2;
                na[i].rankmethod=2;
            }
            if(na[i].highrank>na[i].rank3)
            {
                na[i].highrank=na[i].rank3;
                na[i].rankmethod=3;
            }
            if(na[i].highrank>na[i].rank4)
            {
                na[i].highrank=na[i].rank4;
                na[i].rankmethod=4;
            }
        }
        for(int i=0;i<m;i++)//取出nb数组里需要排序的国家的序号,即nb[i] 
        {
            cout<<na[nb[i]].highrank<<':'<<na[nb[i]].rankmethod<<endl;
        }
        cout<<endl;
        }
        return 0;
    }
    

    相关文章

      网友评论

          本文标题:CUMTOJ数据结构实验内容1-2 problemG

          本文链接:https://www.haomeiwen.com/subject/tnftqctx.html