最终排名
Time Limit: 1000 ms Memory Limit: 65536 KiB
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和做出的题数。
Sample Input
181 216 311 220 33 526 47 122 4
Sample Output
3 526 422 416 320 31 211 27 1
01 | #include <stdio.h> |
02 | #include <stdlib.h> |
03 |
04 | struct |
05 | { |
06 | int dui; |
07 | int ti; |
08 | }pdd[10001], t; |
09 | int main() |
10 | { |
11 | int n, m, i, j; |
12 | scanf ( "%d" , &m); |
13 | while (m--) |
14 | { |
15 | scanf ( "%d" , &n); |
16 | for (i = 0; i < n; i++) |
17 | { |
18 | scanf ( "%d%d" , &pdd[i].dui, &pdd[i].ti); |
19 | } |
20 | for (i = 0; i < n - 1; i++) |
21 | { |
22 | for (j = 0; j < n - 1 - i; j++) |
23 | { |
24 | if (pdd[j].ti < pdd[j + 1].ti) |
25 | { |
26 | t = pdd[j]; pdd[j] = pdd[j + 1]; pdd[j + 1] = t; |
27 | } |
28 | } |
29 | } |
30 | for (i = 0; i < n; i++) |
31 | { |
32 | printf ( "%d %d\n" , pdd[i].dui, pdd[i].ti); |
33 | } |
34 | } |
35 |
36 | return 0; |
37 | } |
38 |
39 |
40 | /*************************************************** |
41 | User name: jk170618李博 |
42 | Result: Accepted |
43 | Take time: 32ms |
44 | Take Memory: 152KB |
45 | Submit time: 2018-03-11 16:11:17 |
46 | ****************************************************/ |