A 最终排名
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名,排名按照题数多少来决定。但是有太多的队伍参与,手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数,需要你写一个程序,产生最终的排名。
为了简化题目,这里的排名规则为:做出题目数量多的队伍排在前面,如果题数相等,保持输入时的相对顺序不要改变。
Input
第一行包含一个正整数T( 1 ≤ T ≤ 15),表示有T组测试数据。每组数据第一行有一个正整数N(1 < N ≤ 10000),表示队伍数量。接下来N 行包含两个整数,1 ≤ ID ≤ 10^7, 0 ≤ M ≤ 100。ID为队伍的编号,M为做出的题数。
Output
每组数据输出包含N行,第i行有两个整数,ID和M表示排在第i位的队伍的ID和做出的题数。
Example Input
181 216 311 220 33 526 47 122 4
Example Output
3 526 422 416 320 31 211 27 1
Hint
Author
01 | #include <stdio.h> |
02 | #include <stdlib.h> |
03 |
04 | struct student |
05 | { |
06 | int id; |
07 | int s; |
08 | }t, stu[10001]; |
09 | int main() |
10 | { |
11 | int i, j, n, m, a; |
12 | scanf ( "%d" , &m); |
13 | for (a = 0; a < m; a++) |
14 | { |
15 | scanf ( "%d" , &n); |
16 | for (i = 0; i < n; i++) |
17 | { |
18 | scanf ( "%d%d" , &stu[i].id, &stu[i].s); |
19 | } |
20 | for (i = 0; i < n - 1; i++) |
21 | { |
22 | for (j = 0; j < n - i - 1; j++) |
23 | { |
24 | if (stu[j].s < stu[j + 1].s) |
25 | { |
26 | t = stu[j]; stu[j]= stu[j + 1]; stu[j + 1] = t; |
27 | } |
28 | } |
29 | } |
30 | for (i = 0; i < n; i++) |
31 | { |
32 | printf ( "%d %d\n" , stu[i].id, stu[i].s); |
33 | } |
34 | } |
35 | return 0; |
36 | } |