题目1007：奥运排序问题

题目描述：

按要求，给国家进行排名。
输入：
有多组数据。

第一行给出国家数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<stdio.h>

#include<algorithm>

using namespace std;

// 排序的另一个技巧：一次遍历得知自己的当前排名

// 当数组有多次移动情况时，要考虑移动带来的影响

// 错误原因，对全部国家进行了排名 ，题中要求对列出的M个国家进行排名

typedef struct{
int jinpai;
int jiangpai;
int renkou;
double jinpaiRenKouBiLu;
double JiangpaiRenKouBiLu;
int id;

} Guojia;

int cmp1(Guojia a,Guojia b){
return a.jinpai > b.jinpai ? true : false;

}

int cmp2(Guojia a, Guojia b){
return a.jiangpai > b.jiangpai ? true : false;

}

int cmp3(Guojia a, Guojia b){
return a.jinpaiRenKouBiLu > b.jinpaiRenKouBiLu ? true : false;

}

int cmp4(Guojia a, Guojia b){
return a.JiangpaiRenKouBiLu > b.JiangpaiRenKouBiLu ? true : false;

}

int main(){

int N, M;
Guojia g[300];
Guojia t[300];
while (scanf("%d%d", &N, &M) != EOF){
for (int i = 0; i < N; i++){
scanf("%d%d%d", &g[i].jinpai, &g[i].jiangpai, &g[i].renkou);
g[i].id = i;
}
for (int i = 0; i < N; i++){
g[i].jinpaiRenKouBiLu = (double)g[i].jinpai/ (double)g[i].renkou;
g[i].JiangpaiRenKouBiLu = (double)g[i].jiangpai/(double) g[i].renkou;
}

int pArr[300];
for (int i = 0; i < M; i++){
scanf("%d", &pArr[i]);
t[i] = g[pArr[i]];
}

int  _jinpaiRank[300];
int  _jiangpaiRank[300];
int  _jinpaiRenKouBiLuRank[300];
int  _JiangpaiRenKouBiLuRank[300];

//  金牌排序
sort(t, t + M, cmp1);
for (int i = 0; i < M; i++){
if (i>0 && t[i].jinpai == t[i - 1].jinpai)
_jinpaiRank[t[i].id] = _jinpaiRank[t[i - 1].id];
else
_jinpaiRank[t[i].id] = i + 1;
}
// 奖牌排序
sort(t, t + M, cmp2);
for (int i = 0; i < M; i++){
if(i>0 && t[i].jiangpai == t[i - 1].jiangpai)
_jiangpaiRank[t[i].id] = _jiangpaiRank[t[i - 1].id];
else
_jiangpaiRank[t[i].id] = i + 1;
}
// 金牌人口排序
sort(t, t + M, cmp3);
for (int i = 0; i < M; i++){
if (i>0 && t[i].jinpaiRenKouBiLu == t[i - 1].jinpaiRenKouBiLu)
_jinpaiRenKouBiLuRank[t[i].id] = _jinpaiRenKouBiLuRank[t[i - 1].id];
else
_jinpaiRenKouBiLuRank[t[i].id] = i + 1;
}
// 奖牌人口排序
sort(t, t + M, cmp4);
for (int i = 0; i < M; i++){
if (i>0 && t[i].JiangpaiRenKouBiLu == t[i - 1].JiangpaiRenKouBiLu)
_JiangpaiRenKouBiLuRank[t[i].id] = _JiangpaiRenKouBiLuRank[t[i - 1].id];
else
_JiangpaiRenKouBiLuRank[t[i].id] = i + 1;
}

// 输出
int min = 0xFFFFFF;
int kind = 0;
for (int i = 0; i < M; i++){

if (_jinpaiRank[pArr[i]] < min){
min = _jinpaiRank[pArr[i]];
kind = 1;
}
if (_jiangpaiRank[pArr[i]] < min){
min = _jiangpaiRank[pArr[i]];
kind = 2;
}
if (_jinpaiRenKouBiLuRank[pArr[i]] < min){
min = _jinpaiRenKouBiLuRank[pArr[i]];
kind = 3;
}
if (_JiangpaiRenKouBiLuRank[pArr[i]] < min){
min = _JiangpaiRenKouBiLuRank[pArr[i]];
kind = 4;
}
printf("%d:%d\n", min, kind);
min = 0xFFFFFF;
kind = 0;
}
printf("\n");
}
getchar();
getchar();
return 0;

}