a548: FOI Score Board
標籤 : discretization sort 離散化
通過比率 : 9人/10人 ( 90% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-02-09 23:12

內容

109學年度程設班的期末考的競賽名為 FOI,

而每次的期中、期末考一定有排名,

恰巧 dandanjudge 的記分板壞了,

請你寫一支程式來計算排名。

(如果分數相同則並列,後面的排名不須跳過,接著排名)

輸入說明

第一行有一正整數 $T$

之後有 $T$ 筆測資

每筆測資的第一行有一正整數 $N$

代表有 $N$ 個人參加期末考

接著有有 $N$ 行

每行有 $S P$ 分別代表暱稱和分數

(分數必為正整數, $S$ 不含空格)

輸出說明

依序輸出每人的排名

範例輸入
1
3
markkuo 210
fdhs109_tree 290
revival0728 225
範例輸出
markkuo 3
fdhs109_tree 1
revival0728 2
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 0.5s , <1M
公開 測資點#1 (80%): 0.5s , <50M
提示 :

$T≤10^3$

$P≤10^9$

$#00$ $N≤100$

$#01$ $N≤10^5$

標籤:
discretization sort 離散化
出處:
[管理者:
revival0728 (revcoding/10th 進階助教)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」