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 input181 216 3
11 2
20 3
3 526 4
7 122 4
sample output3 526 4
22 4
16 3
20 3
1 211 2
7 1
注意本題中的排序不能用sort()函式,因為stl庫中的sort函式是用快速排序寫的,對陣列有破壞
性(即前後兩個值的大小相同時可能會改變其次序),因此直接使用氣泡排序即可。
#include
#include
#include
using
namespace std;
typedef
struct team
team[
10010];
bool
cmp(team a,team b)
intmain()
//sort(team,team+n,cmp); //注意:不能直接用sort函式
for(
int j=
0;j1;j++
)for
(int k=
0;k1-j;k++)if
(team[k]
.counts.counts)
for(
int i =
0;ireturn0;
}
最終排名(SDUT 2446)
最終排名 time limit 1000ms memory limit 65536k 第四屆山東理工大學acm網路程式設計擂台賽比賽 完後需要 產生乙個最終排名,排名按照題數多少來決定。但是有太多的隊伍參與,手動計算排名已經不能滿足比賽的需求。現在有乙份名單記錄各個隊伍的id和做出的題目數,需要你寫...
2446 最終排名
problem description 第四屆山東理工大學acm網路程式設計擂台賽比賽完後需要產生乙個最終排名,排名按照題數多少來決定。但是有太多的隊伍參與,手動計算排名已經不能滿足比賽的需求。現在有乙份名單記錄各個隊伍的id和做出的題目數,需要你寫乙個程式,產生最終的排名。為了簡化題目,這裡的排名...
SDUT 最終排名
problem description 第四屆山東理工大學acm網路程式設計擂台賽比賽完後需要產生乙個最終排名,排名按照題數多少來決定。但是有太多的隊伍參與,手動計算排名已經不能滿足比賽的需求。現在有乙份名單記錄各個隊伍的id和做出的題目數,需要你寫乙個程式,產生最終的排名。為了簡化題目,這裡的排名...