a488: F. 愛情,就是那麼簡單
標籤 : 110學年度二篩試題 STL container
通過比率 : 21人/30人 ( 70% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-07-09 02:21

內容

西元 $2021$ 年 $4$ 月 $23$ 日,除了是世界閱讀日,也是世界地球日的隔天,還是程設班那一年一度命運的日子—第 $10$ 屆幹部宣幹典禮!那天的晚上,$9$ 屆幹部還使出了渾身解數,想要給 $10$ 屆幹部們一個上幹禮,搞得程設班甲裡甲氣,相信同學們到現在還是記憶猶新。

在這之後呢,還有咱們初階教學那「妓~~女回來~~~妓~~女回來~~~」的歌聲炒熱氣氛,但是...還記得嗎?一開始放的可是宅圈大名鼎鼎的 AHOY 呢!而 revival 自從某段時間開始,他就開始很喜歡看由巫女、$可可$ (已於 $2021$ 年 $7$ 月 $1$ 日畢業)、鯊魚、死神、狐狸(貓)、真正的貓、狗、狼、兔子(最近似乎有人說她是辛酸打工仔)、女僕、孔雀等組成的一個神奇的團體,我都不知道這麼多物種是要怎樣和平共存了...但是某個名字酷似 yahoo 的人就是有辦法!
最近,某個音樂網站 yourtub 發現,剛剛說的天使(惡魔)、惡魔(天使)、機器人、團長、彗星、馬自立、哈洽馬、牡丹、頭上有愛心呆毛的媽媽、鬼、小學生等好像粉絲頗多...
而 revival 也想用程式算出這個團體誰的粉絲最多!

但他不是 yourtub 的工作人員,他只能得知每天各個成員的粉絲增加多少,並不知道目前總人數。

還有一個神奇的地方:每天似乎只有一個成員的粉絲會增加...

那就請各位幫幫 revival 算粉絲數吧!

輸入說明

第一行有一數 $n$,代表接下來有幾天的資料。

接下來 $n$ 行,每行會有一個名字 $m$ (名字不會有空白) 及他當天增加的粉絲數 $k$。

(第 $2$ ~ $n + 1$ 行的數據已照時間排列)

輸出說明

依總粉絲數由大到小輸出名字及其粉絲數,名字與粉絲數以空白隔開,輸出完後換行。

若粉絲數相同,則粉絲數先破蛋的人先輸出。

範例輸入
10
Fubuki 422
Rushia 39
Lamy 34
Luna 338
Sora 442
Ollie 288
Gura 10
Pekora 176
Calli 474
Polka 313
範例輸出
Calli 474
Sora 442
Fubuki 422
Luna 338
Polka 313
Ollie 288
Pekora 176
Rushia 39
Lamy 34
Gura 10
測資資訊:
記憶體限制: 80 MB
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (17%): 1.0s , <1K
公開 測資點#2 (17%): 1.0s , <1M
公開 測資點#3 (21%): 1.0s , <1M
公開 測資點#4 (20%): 1.3s , <50M
提示 :

$\forall n \leq 10^6$

$\forall k \leq 10^3$,且必為整數

$m$ 最多 $3\times 10^5$ 個

標籤:
110學年度二篩試題 STL container
出處:
110學年度二篩試題 [管理者:
fdhs109_tree (tree54145)
]


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