e826. 1. 粉絲見面會 (Fans)
Tags :
Accepted rate : 288人/339人 ( 85% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-01-10 23:33

Content

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

Input

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

Output

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

 

Sample Input #1
3 4
1 10
0 13
1 4
2 7
Sample Output #1
1 14
0 13
2 7
Sample Input #2
3 1
1 10
Sample Output #2
1 10
0 0
2 0
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1M
公開 測資點#3 (5%): 1.0s , <1M
公開 測資點#4 (5%): 1.0s , <1M
公開 測資點#5 (5%): 1.0s , <1M
公開 測資點#6 (5%): 1.0s , <1M
公開 測資點#7 (5%): 1.0s , <1M
公開 測資點#8 (5%): 1.0s , <10M
公開 測資點#9 (5%): 1.0s , <10M
公開 測資點#10 (5%): 1.0s , <1M
公開 測資點#11 (5%): 1.0s , <10M
公開 測資點#12 (5%): 1.0s , <10M
公開 測資點#13 (5%): 1.0s , <10M
公開 測資點#14 (5%): 1.0s , <10M
公開 測資點#15 (5%): 1.0s , <1M
公開 測資點#16 (5%): 1.0s , <1M
公開 測資點#17 (5%): 1.0s , <10M
公開 測資點#18 (5%): 1.0s , <1M
公開 測資點#19 (5%): 1.0s , <10M
Hint :
Tags:
出處:
2019年10月TOI練習賽潛力組 [管理者: p3a_owhj (阿普二信) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
27997 s10900156@nh ... (ShanC) e826
798 2021-11-08 20:32
25682 johnnyli1220 ... (李小佑) e826
一種解題方法
912 2021-06-12 15:54