c045. C. 競程比賽 - KitaJudge | 高雄市資訊培育協會線上程式解題系統

內容

某大學終於要舉辦競程邀請賽了。
比賽規則是先用得到的分數來排名，得分較多者勝，若有兩隊得分相同，則使用解題時間來決定名次，解題時間越少，排名越前面
在經歷過數小的廝殺後，裁判們七嘴八舌地討論各隊究竟拿到第幾名。
由於太多裁判了，所以導致吵成一團，造成裁判長深感困擾。
因此裁判長希望有個系統可以快速地知道某一個名次是哪一隊。

輸入說明

第一行輸入兩個整數 N 和 Q 代表總共有 N 個隊伍，以及總共有 Q 個詢問。
接下來有 N 行，每行皆有兩個整數 X_i,T_i，以及一個字串 S_i。
分別代表第 i 個隊伍的得分，該隊伍解題縮花費的時間(秒)，以及該隊伍的名稱。
接下來有 Q 行，每行有一個整數 K_i
代表裁判想要知道排名第 K_i 的隊伍是哪一個。

1 ≤ N,Q ≤ 2×10⁵
1 ≤ X_i,T_i ≤ 10⁷
1 ≤ K_i ≤ N
1 ≤ len(S_i) ≤ 10
隊伍名稱指包含英文字母
不會有兩個隊伍得分和解題時間皆相同

輸出說明

對於每一筆詢問，請輸出獲得該名次的隊伍名稱。

範例輸入 #1

3 3
10 60 AAA
30 60 BBB
20 60 CCC
1
2
3

範例輸出 #1

BBB
CCC
AAA

範例輸入 #2

5 3
50 60 AAA
50 50 BBB
30 10 CCC
10 40 DDD
20 30 EEE
1
2
3

範例輸出 #2

BBB
AAA
CCC

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (25%): 1.0s , <1K
公開測資點#1 (25%): 1.0s , <1K
公開測資點#2 (25%): 1.0s , <10M
公開測資點#3 (25%): 1.0s , <10M

提示：

標籤:

出處:

2022 成大邀請賽 [管理者：

zero (管理員)

]

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