题目链接：http://www.patest.cn/contests/ds/7-06
每年奥运会各大媒体都会公布一个排行榜，但是细心的读者发现，不同国家的排行榜略有不同。比如中国金牌总数列第一的时候，中国媒体就公布“金牌榜”；而美国的奖牌总数第一，于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜”，说不定非洲的国家会成为榜魁…… 现在就请你写一个程序，对每个前来咨询的国家按照对其最有利的方式计算它的排名。
输入格式说明：
输入的第1行给出2个正整数N和M（<=224，因为世界上共有224个国家和地区），分别是参与排名的国家和地区的总个数、以及前来咨询的国家的个数。为简单起见，我们把国家从0~N-1编号。之后有N行输入，第i行给出编号为i-1的国家的金牌数、奖牌数、国民人口数（单位为百万），数字均为[0,1000]区间内的整数，用空格分隔。最后面1行给出M个前来咨询的国家的编号，用空格分隔。
输出格式说明：
在一行里顺序输出前来咨询的国家的“排名:计算方式编号”。其排名按照对该国家最有利的方式计算；计算方式编号为：金牌榜=1，奖牌榜=2，国民人均金牌榜=3，国民人均奖牌榜=4。输出间以空格分隔，输出结尾不能有多余空格。
若某国在不同排名方式下有相同名次，则输出编号最小的计算方式。
样例输入与输出：
| 序号 | 输入 | 输出 |
| 1 |
4 4 51 100 1000 36 110 300 6 14 32 5 18 40 0 1 2 3 |
1:1 1:2 1:3 1:4 |
| 2 |
7 2 51 100 1000 36 110 300 6 14 32 5 18 40 23 73 142 19 47 61 16 41 82 4 6 |
2:4 2:3 |
| 3 |
6 6 15 45 50 45 90 500 50 100 1000 30 80 75 50 100 500 40 90 100 2 4 1 5 3 0 |
1:1 1:1 3:1 1:3 1:3 2:4 |
| 4 |
4 4 2 3 1 1 3 1 2 5 1 0 4 1 1 3 2 0 |
3:1 2:2 1:1 1:1 |
PS:
按照每种方式排一下序，注意排名与前面并列的情况！
代码如下：
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
const int maxn = 247;
struct pp
{
int a, b;
double c ,d;
int flag;
}nation[maxn];
int n, m;
int r[maxn];
struct ans
{
int rank;
int cal;
}ANS[maxn];
bool cmp1(pp A, pp B)
{
return A.a > B.a;
}
bool cmp2(pp A, pp B)
{
return A.b > B.b;
}
bool cmp3(pp A, pp B)
{
return A.c > B.c;
}
bool cmp4(pp A, pp B)
{
return A.d > B.d;
}
int findd(int x)
{
for(int i = 0; i < n; i++)
{
if(nation[i].flag == x)
{
return i+1;
}
}
}
int main()
{
while(~scanf("%d%d",&n,&m))
{
int i, j;
int tt, t1;
for(i = 0; i < n; i++)
{
ANS[i].cal = 0;
ANS[i].rank = 0;
scanf("%d%d%d",&nation[i].a,&nation[i].b,&t1);
nation[i].c = nation[i].a/(t1*1.0);
nation[i].d = nation[i].b/(t1*1.0);
nation[i].flag = i;
}
for(i = 0; i < m; i++)
{
scanf("%d",&r[i]);
}
for(i = 0; i < m; i++)
{
int find_cal = 0;
int max_rank = n+1;//非严格意义上的最大排名
sort(nation,nation+n,cmp1);
// printf("ans1:%d\n",ans1);
int ans1 = findd(r[i]);
tt = ans1;
for(j = tt-1; j > 0; j--)
{
if(nation[j].a == nation[j-1].a)
{
ans1 = j;
}
else
break;
}
if(ans1 < max_rank)
{
max_rank = ans1;
find_cal = 1;
}
sort(nation,nation+n,cmp2);
int ans2 = findd(r[i]);
// printf("ans2:%d\n",ans2);
tt = ans2;
for(j = tt-1; j > 0; j--)//和之前的并列排名
{
if(nation[j].b == nation[j-1].b)
{
ans2 = j;
}
else
break;
}
if(ans2 < max_rank)
{
max_rank = ans2;
find_cal = 2;
}
sort(nation,nation+n,cmp3);
int ans3 = findd(r[i]);
// printf("ans3:%d\n",ans3);
tt = ans3;
for(j = tt-1; j > 0; j--)
{
if(nation[j].c == nation[j-1].c)
{
ans3 = j;
}
else
break;
}
if(ans3 < max_rank)
{
max_rank = ans3;
find_cal = 3;
}
sort(nation,nation+n,cmp4);
int ans4 = findd(r[i]);
// printf("ans4:%d\n",ans4);
tt = ans4;
for(j = tt-1; j > 0; j--)
{
if(nation[j].d == nation[j-1].d)
{
ans4 = j;
}
else
break;
}
if(ans4 < max_rank)
{
max_rank = ans4;
find_cal = 4;
}
ANS[r[i]].cal = find_cal;
ANS[r[i]].rank = max_rank;
}
printf("%d:%d",ANS[r[0]].rank,ANS[r[0]].cal);
for(i = 1; i < m; i++)
{
printf(" %d:%d",ANS[r[i]].rank,ANS[r[i]].cal);
}
printf("\n");
}
return 0;
}
/*
6 3
15 45 50
45 90 500
50 100 1000
30 80 75
50 100 500
40 90 100
1 3 0
*/
原文地址：http://blog.csdn.net/u012860063/article/details/41407809
