e826. 1. 粉絲見面會 (Fans) - 高中生程式解題系統

內容

Y19m10_a1 粉絲見面會 (Fans) 2019年10月TOI練習賽潛力組 {題目連結}

問題敘述

浩哥是知名的實況主，他在實況的時候，常常有許多粉絲送他虛擬禮物。有一天，浩哥想要舉辦一場粉絲見面會，而入場順序則由粉絲排行榜的排名來決定。請你幫浩哥製作一個粉絲排行榜，依粉絲的贈禮總金額由大到小列出結果。

評分說明此題目測資分成三組，每組測資有多筆測試資料，需答對該組所有測試資料才能獲得該組分數。各組詳細限制如下。

第一組 (10 分) : 1<=N<=10、0<=M<=30
第二組 (30 分) : 1<=N <=10^3、0<=M<=10^4
第三組 (60 分) : 1<=N<=10^5、0<=M<=10^6

輸入說明

第一列有兩個正整數 N、M（1<=N<=10^5、0 <=M<=10^6），代表有 N 個粉絲，粉絲的編號為 0～(N－1)，以及 M 個贈禮紀錄。接著 M 列為贈禮紀錄，每列有兩個正整數，為當筆紀錄的粉絲編號和贈禮金額 X（1<=X<=100）。

輸出說明

請輸出 N 列，以贈禮總金額由大到小排序粉絲資料，每列皆有兩個整數，以一個空白隔開，分別為粉絲編號以及贈禮總金額。贈禮總金額相同時，先輸出粉絲編號較小者。

範例輸入 #1

範例輸出 #1

1 14
0 13
2 7

範例輸入 #2

3 1
1 10

範例輸出 #2

1 10
0 0
2 0

測資資訊：

記憶體限制： 256 MB

提示：

標籤:

出處:

2019年 10月 TOI 練習賽潛力組 [管理者： p3a_owhj (阿普二信) ]