最終排名 sdut oj

2021-07-26 18:46:39 字數 989 閱讀 6624

time limit: 1000ms memory limit: 65536kb

第四屆山東理工大學acm網路程式設計擂台賽比賽完後需要產生乙個最終排名,排名按照題數多少來決定。但是有太多的隊伍參與,手動計算排名已經不能滿足比賽的需求。現在有乙份名單記錄各個隊伍的id和做出的題目數,需要你寫乙個程式,產生最終的排名。

為了簡化題目,這裡的排名規則為:做出題目數量多的隊伍排在前面,如果題數相等,保持輸入時的相對順序不要改變。

第一行包含乙個正整數t( 1 ≤ t ≤ 15),表示有t組測試資料。每組資料第一行有乙個正整數n(1 <  n ≤ 10000),表示隊伍數量。接下來n 行包含兩個整數,1 ≤ id ≤ 10^7, 0 ≤ m ≤ 100。id為隊伍的編號,m為做出的題數。

每組資料輸出包含n行,第i行有兩個整數,id和m表示排在第i位的隊伍的id和做出的題數。

1
8
1 2
16 3
11 2
20 3
3 5
26 4
7 1
22 4

3 5
26 4
22 4
16 3
20 3
1 2
11 2
7 1

#include#includeint main()

; struct st dw[10002],p;

scanf("%d",&t);

while(~scanf("%d",&n) && t--)

for(j = 0; j < n - 1; j++)}}

for(j = 0; j < n; j++)

printf("%d %d\n",dw[j].id,dw[j].m);

}return 0;

}

2446 最終排名

problem description 第四屆山東理工大學acm網路程式設計擂台賽比賽完後需要產生乙個最終排名,排名按照題數多少來決定。但是有太多的隊伍參與,手動計算排名已經不能滿足比賽的需求。現在有乙份名單記錄各個隊伍的id和做出的題目數,需要你寫乙個程式,產生最終的排名。為了簡化題目,這裡的排名...

SDUTACMer最終排名

f 最終排名 description 為了簡化題目,這裡的排名規則為 做出題目數量多的隊伍排在前面,如果題數相等,保持輸入時的相對順序不要改變。input 單組輸入。第一行有乙個正整數n 1 n 10000 表示隊伍數量。接下來n 行包含兩個整數,1 id 10 7,0 m 100。id為隊伍的編號...

SDUT 最終排名

problem description 第四屆山東理工大學acm網路程式設計擂台賽比賽完後需要產生乙個最終排名,排名按照題數多少來決定。但是有太多的隊伍參與,手動計算排名已經不能滿足比賽的需求。現在有乙份名單記錄各個隊伍的id和做出的題目數,需要你寫乙個程式,產生最終的排名。為了簡化題目,這裡的排名...