#40592: C++詳解-Map


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 :
2024-11-24 13:01:16
a218. 連猴子都會的小case | From: [220.130.163.227] | 發表日期 : 2024-05-29 17:37

先宣告一個 Map<int, int> 紀錄每一個數字出現的次數。

再來跑 for (auto it:Map) 來取每一個出現的數字與其出現次數,宣告一個 Vector<pair<int, int>> ans 來存取這兩個資料。將 it.first*-1,因為之後要進行排序數值較小要在較後面,這樣子可以從最後面進行輸出。將 it.first 還有 it.second 對調之後 Push_Back 到 ans 中。存取完所有資料後進行排序。最後從 ans 的最後一個位置輸出到第零個位置,輸出 ans[i].second*-1。

 

範例程式碼

 
ZeroJudge Forum