最終排名(SDUT 2446)

2021-06-22 12:11:53 字數 973 閱讀 6025

最終排名

time limit: 1000ms memory limit: 65536k

第四屆山東理工大學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

81 2

16 3

11 2

20 3

3 526 4

7 122 4

3 5

26 4

22 4

16 3

20 3

1 211 2

7 1

#include #include #include #include using namespace std;

struct node

q[10001];

int cmp(struct node a,struct node b)

{ if(a.num>b.num)

return 1;

else if(a.num==b.num)

{if (a.shunxu



SDUT 2446 最終排名

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

2446 最終排名

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

SDUT 最終排名

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