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
#include #include struct stud;struct stud st[10000];
int main()
for(j = 0; j < b - 1; j++)}}
for(j = 0; j < b; j++)
}return 0;
}
中間交換可以直接交換。
結構體 最終排名
第四屆山東理工大學acm網路程式設計擂台賽比賽完後需要產生乙個最終排名,排名按照題數多少來決定。但是有太多的隊伍參與,手動計算排名已經不能滿足比賽的需求。現在有乙份名單記錄各個隊伍的id和做出的題目數,需要你寫乙個程式,產生最終的排名。為了簡化題目,這裡的排名規則為 做出題目數量多的隊伍排在前面,如...
C 最終排名 SDUT
time limit 1000 ms memory limit 65536 kib problem description 第四屆山東理工大學acm網路程式設計擂台賽比賽完後需要產生乙個最終排名,排名按照題數多少來決定。但是有太多的隊伍參與,手動計算排名已經不能滿足比賽的需求。現在有乙份名單記錄各個...
排名(sort結構體)
description 今天的上機考試雖然有實時的ranklist,但上面的排名只是根據完成的題數排序,沒有考慮 每題的分值,所以並不是最後的排名。給定錄取分數線,請你寫程式找出最後通過分數線的 考生,並將他們的成績按降序列印。input 測試輸入包含若干場考試的資訊。每場考試資訊的第1行給出考生人...