数据结构实验1-2（周）问题G：奥运排序问题

题目描述

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

输入

有多组数据。
第一行给出国家数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

提示

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

我的想法：

其实刚看到这种题对我这种小白真的无从下手，上学期学习C++的时候老师并没有讲结构体（因为没有课时了，所以直接跳到了类），第一次接触结构体也是在数据结构里老师问你们有没有学过结构体开始的，可能有人很懂，我反正是一脸懵逼。能怎么办啊，作业也要交，不交没平时分，只能赶鸭子上架。一杯奶茶，一包雪饼，一道题目写一天。其实这道题相当于将每个国家的一些属性嵌在了结构体中，就比如题中的金牌数，奖牌数，排名啊之类的，然后像类的引用一样拿出来取就可以了。
思路在于将每个国家的属性数据都弄好了之后，从第一个国家开始，按照题中要求的国家号，拿出来再与其他的一个一个国家之间进行比较，最后确定排名写到r1,r2,r3,r4中，弄好了之后也是差不多的思路，在排名之间进行比较，挑选一个最好的排名在显示结果，最后在比较的时候记录一下你是因何而获奖就可以输出了。
有一些点是要注意float类型

以下代码在DEVC++里运行的蛮不错，OJ也很配合我通过了
啊，终于不用改了d=====(￣▽￣*)b

#include<iostream>
using namespace std;
struct Country
{
	float Gmedal,medal,P,GmedalP,medalP;
 	int r1,r2,r3,r4; 
}; //Gmedal为金牌数，medal为奖牌数，P为人口数，GmedalP为金牌人口比，medalP为奖牌人口比，r1,r2,r3,r4该国家各项排名
int main()
{
	 int n,m;
	 while(cin>>n>>m)
	 {
	 Country country[n];
	 for(int i=0;i<n;i++)
	 {	cin>>country[i].Gmedal>>country[i].medal>>country[i].P;
	  	country[i].GmedalP=country[i].Gmedal/country[i].P;
	  	country[i].medalP=country[i].medal/country[i].P;
	 }
 	 int country_number[m];
	 for(int i=0;i<m;i++)
	 {
	  cin>>country_number[i];
	 }
 	 for(int i=0;i<n;i++)//金牌排名 
 	 {
 	 	country[i].r1=1;
 	 	for(int j=0;j<n;j++)
 	 	{
 	  		if(country[i].Gmedal<country[j].Gmedal)
 	   		country[i].r1++;      
	 	}  
	 }
 	 for(int i=0;i<n;i++)//奖牌排名 
 	 {
	  	country[i].r2=1;
	  	for(int j=0;j<n;j++)
	  	{
	   		if(country[i].medal<country[j].medal)
	   		{country[i].r2++;}      
	  	}  
	 }
	 for(int i=0;i<n;i++)//金牌人口比排名 
	 {
	 	country[i].r3=1;
	  	for(int j=0;j<n;j++)
	  	{
	   	if(country[i].GmedalP<country[j].GmedalP)
	   	{country[i].r3++;}      
	 	} 
	 } 
	 for(int i=0;i<n;i++)//奖牌人口比排名 
	 {
	  	country[i].r4=1;
	  	for(int j=0;j<n;j++)
	  	{
	   	if(country[i].medalP<country[j].medalP)
   		{country[i].r4++;}      
  	}  
 }
 int final[n],kind[n];//final数组记录某国最终排名，Kind数组记录获奖的种类 
 for(int i=0;i<n;i++)
 {
  	final[i]=country[i].r1;kind[i]=1;
  	if(final[i]>country[i].r2)
   	{final[i]=country[i].r2;kind[i]=2;}
 	else if(final[i]>country[i].r3)
  	{final[i]=country[i].r3;kind[i]=3;} 
  	else if(final[i]>country[i].r4)
   	{final[i]=country[i].r4;kind[i]=4;}
 }
 for(int i=0;i<m;i++)
    {
        cout<<final[country_number[i]]<<":"<<kind[country_number[i]]<<endl;
    }
    cout<<endl;
    }
    return 0;  
}