C 最終排名 SDUT

2021-10-02 02:54:16 字數 1709 閱讀 6942

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 input1

81 2

16 3

11 2

20 3

3 526 4

7 122 4

sample output

3 526 4

22 4

16 3

20 3

1 211 2

7 1hint

source

**一

#include

#include

struct node

a[100000];

void

putin

(struct node a,

int n)

;void

storing_score

(struct node a,

int n)

;void

putout

(struct node a,

int n)

;int

main()

return0;

}void

putin

(struct node a,

int n)

}void

storing_score

(struct node a,

int n)}}

}void

putout

(struct node a,

int n)

**二:

#include

#include

struct

team[

10001];

//定義時比最大範圍還大一,最後乙個作為下面交換時的中間變數;

intmain()

}}//排序,這裡採用氣泡排序的思路;

for(j=

0;j)printf

("%d %d\n"

,team[j]

.id,team[j]

.score);}

return0;

}

SDUT 最終排名

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

最終排名(SDUT 2446)

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

SDUT 2446 最終排名

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