奥运排序

问题 : 奥运排序问题

题目描述

输入

输出

样例输入

4 44 8 16 6 24 8 22 12 40 1 2 34 28 10 18 11 28 12 38 13 40 3

样例输出

1:31:12:11:21:11:1

提示

本题需要解决的是奥运会中各国家最有利的排名方式以及名次。只要进行五次排序即可。首先读入各国家信息，写好国家编号，计算和存储排名所需要的数据。然后按四种排名方式分别对需要排名的国家进行排名，并记录名次。最后使用国家编号对国家进行排名。这样就可以输出结果了。

题意描述：

将给定的国家进行排序，并输出排名最靠前的一种排名名次及它的排名类型。

解题思路：

用结构题存储国家信息排名，再根据不同类型进行排名，输出最好名次及这种排名的类型。（之前写了个特别麻烦的，这个是在网上淘的，不过原代码有一些小错误，自己又加了些注释）

程序代码：

#include<stdio.h>
//结构体存储 
typedef struct Country{    
    int GoldNum;//金牌数    
    int MedalNum;//奖牌数    
    int PeopleNum;//人口数    
    double GoldRatio;//金牌比例    
    double MedalRatio;//奖牌比例    
    int SKind;//最佳排名类型    
    int BestRank;//最佳排名    
    int Rank;//当前排名    
}Country;    

Country country[1000];//用来存储每个国家的信息    
  
int main () {    
    int N,M,i,j,ID;     
    Country countrySort[1001];//用来存储需要排名的国家信息   
    while(scanf("%d %d",&N,&M) != EOF)
	{     
        //给定国家或地区的奥运金牌数，奖牌数，人口数（百万）。    
        for(i = 0;i < N;i++)
		{    
            scanf("%d %d %d",&country[i].GoldNum,&country[i].MedalNum,&country[i].PeopleNum);    
            country[i].GoldRatio = country[i].GoldNum * 1.0 / country[i].PeopleNum;//求出金牌比例 
            country[i].MedalRatio = country[i].MedalNum * 1.0 / country[i].PeopleNum;//求出奖牌比例 
        }    
        //给出要排序的M个国家号。
        for(i = 0;i < M;i++)
		{        
            scanf("%d",&ID);    
            countrySort[i] = country[ID];//将需要排名的国家单独存储 
        }
        for(i = 0;i < M;i++)
		{    
            //金牌数排序    
            countrySort[i].Rank = 1;//金牌数初始排名第一   
            for(j = 0;j < M;j++)
			{    
                if(countrySort[i].GoldNum < countrySort[j].GoldNum)
				{    
                    countrySort[i].Rank++;//如果有比此国家多的金牌数，排名加一   
                }    
            }    
            countrySort[i].BestRank = countrySort[i].Rank;//先将第一种排名看做最佳排名 
            countrySort[i].SKind = 1;//排名类型为第一种 
            //奖牌数排序    
            countrySort[i].Rank = 1;//奖牌数初始排名第一 
            for(j = 0;j < M;j++)
			{    
                if(countrySort[i].MedalNum < countrySort[j].MedalNum)
				{    
                    countrySort[i].Rank++; //如果有比此国家多的奖牌数，排名加一    
                }    
            }    
            if(countrySort[i].Rank < countrySort[i].BestRank)//如果这种排名名次更靠前，将此排名更新为最佳排名，并将更新为此种排名类型 
			{    
                countrySort[i].BestRank = countrySort[i].Rank;    
                countrySort[i].SKind = 2;    
            }    
            //printf("J2:%d\n",countrySort[i].Rank);    
            //金牌人口比例排序    
            countrySort[i].Rank = 1;    
            for(j = 0;j < M;j++)
			{    
                if(countrySort[i].GoldRatio < countrySort[j].GoldRatio){    
                    countrySort[i].Rank++;    
                }    
            }    
            if(countrySort[i].Rank < countrySort[i].BestRank)
			{    
                countrySort[i].BestRank = countrySort[i].Rank;    
                countrySort[i].SKind = 3;    
            }    
               
            //奖牌人口比例排序    
            countrySort[i].Rank = 1;    
            for(j = 0;j < M;j++)
			{    
                if(countrySort[i].MedalRatio < countrySort[j].MedalRatio)
				{    
                    countrySort[i].Rank++;    
                }    
            }    
            if(countrySort[i].Rank < countrySort[i].BestRank)
			{    
                countrySort[i].BestRank = countrySort[i].Rank;    
                countrySort[i].SKind = 4;    
            }    
              
            //输出    
            printf("%d:%d\n",countrySort[i].BestRank,countrySort[i].SKind);    
        }    
        //每组数据后加一个空行。    
        printf("\n");    
    }    
    return 0;    
}