题解 第三章排序与查找| #奥运排序问题#
奥运排序问题
http://www.nowcoder.com/practice/100a4376cafc439b86f5f8791fb461f3
#include <stdio.h>
#include <stdlib.h>
typedef struct Nation
{
int GoldMedalNum;
int MedalNum;
int Population;
int GPRatio;
int MPRatio;
}Nation;
int main()
{
int N,M;//N是国家数,M是排名的国家数
scanf("%d%d",&N,&M);
Nation Nat[N];
for(int i=0;i<N;i++)
{
scanf("%d%d%d",
&Nat[i].GoldMedalNum,
&Nat[i].MedalNum,
&Nat[i].Population);
Nat[i].GPRatio=Nat[i].GoldMedalNum/Nat[i].Population;
Nat[i].MPRatio=Nat[i].MedalNum/Nat[i].Population;
}
int ToBeRank[M][5];
for(int i=0;i<M;i++)
for(int j=0;j<5;j++)
ToBeRank[i][j]=1;//令其初始排名均为1
for(int i=0;i<M;i++)
scanf("%d",ToBeRank[i][0]);//第零行为参加排名的国家号
//以上即录入了所有的信息
//对于这种,排名需要1,2,2,4的,需要对于每一个元素遍历一次
//遍历过程中,发现比自己排名高的,则自增一位,相同,或者比自己低的不变
for(int i=0;i<M;i++)
for(int j=0;j<M;j++)
{
if()
}
}
王道机试指南刷题 文章被收录于专栏
计划刷完这本书