奥运排序问题

题目描述

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

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

提议描述：
给出几个国家的各项数据，然后按要求输出几个国家的最优排名以及排名方式。
结题思路：
直接就是将每个国家按要求的四个排序方式全部排序一遍，将每个国家的排名和排名方式记录下来，每排序一次都需要跟新排名以及排名方式，然后在输出要求的几个国家就行。
注意事项：
因为每种排名方式的先后级不一样，所以在进行排序时要注意更新。在排序的时候要按照题目要求的排序方式，例如100,90,90,80.则排名为1,2,2,4.。还有输出格式比较坑，要注意每个样例后要输出一个空行。

程序代码：

include

include

struct stu
{

int a;                    //排名方式 
int b;                    //排名 
int c;                    //国家号 
double a1;                //按金牌 
double a2;                //按奖牌 
double a3;                //按金牌比例 
double a4;                //按奖牌比例 

} ;
int main()
{

 struct stu s[100],s1[100],t;
 int m,n,i,j;
double x,y,z;
 int str[100];
 while(scanf("%d%d",&m,&n)!=EOF)
 {
     for(i=0;i<m;i++)
     {
         scanf("%lf%lf%lf",&x,&y,&z);
         s1[i].a=0;
         s1[i].b=0;
         s1[i].c=i;
         s1[i].a1=x;
         s1[i].a2=y;
         s1[i].a3=x/z;
         s1[i].a4=y/z;
         
     }
     for(i=1;i<=n;i++)
     {
         scanf("%d",&str[i]);
     }
     for(i=1;i<=n;i++)
     {
         s[i]=s1[str[i]];
     }
     for(i=1;i<=n-1;i++)
     {
         for(j=i+1;j<=n;j++)
         {
             if(s[i].a4<s[j].a4)
             {
                 t=s[i];
                 s[i]=s[j];
                 s[j]=t;
             }
         }
     }
     j=1;      //注意要更新 j
     for(i=1;i<=n;i++)
     {
         if(s[i].a4!=s[i-1].a4)
         {
             j=i;
        }
        s[i].b=j;
        s[i].a=4;
     }

     for(i=1;i<=n-1;i++)
     {
         for(j=i+1;j<=n;j++)
             if(s[i].a3<s[j].a3)
             {
                 t=s[i];
                 s[i]=s[j];
                 s[j]=t;
             }
         
     }
     j=1;
     for(i=1;i<=n;i++)
     {
         if(s[i].a3!=s[i-1].a3)
         j=i;
         if(s[i].b>=j)
         {
             s[i].b=j;
             s[i].a=3;
         }
     }

     for(i=1;i<=n-1;i++)
     {
         for(j=i+1;j<=n;j++)
             if(s[i].a2<s[j].a2)
             {
                 t=s[i];
                 s[i]=s[j];
                 s[j]=t;
             }
         
     }
     j=1;
     for(i=1;i<=n;i++)
     {
         if(s[i].a2!=s[i-1].a2)
         j=i;
         if(s[i].b>=j)
         {
             s[i].b=j;
             s[i].a=2;
         }
     }
     
     for(i=1;i<=n-1;i++)
     {
         for(j=i+1;j<=n;j++)
             if(s[i].a1<s[j].a1)
             {
                 t=s[i];
                 s[i]=s[j];
                 s[j]=t;
             }     
     }
     j=1;
     for(i=1;i<=n;i++)
     {
         if(s[i].a1!=s[i-1].a1)
         j=i;
         if(s[i].b>=j)
         {
             s[i].b=j;
             s[i].a=1;
         }
     }
     for(i=1;i<=n;i++)
     {
         for(j=1;j<=n;j++)
         {
             if(s[j].c==str[i])
             {
                 printf("%d:%d\n",s[j].b,s[j].a);
             }
         }
     }
    puts("");
 }
 return 0;

}