题目链接：http://www.patest.cn/contests/ds/7-06

每年奥运会各大媒体都会公布一个排行榜，但是细心的读者发现，不同国家的排行榜略有不同。比如中国金牌总数列第一的时候，中国媒体就公布“金牌榜”；而美国的奖牌总数第一，于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜”，说不定非洲的国家会成为榜魁…… 现在就请你写一个程序，对每个前来咨询的国家按照对其最有利的方式计算它的排名。

输入格式说明：

输入的第1行给出2个正整数N和M（ 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 */