發表新討論
#10: 熱門點播_plus


[email protected] (唐二三)

學校 : 不指定學校
編號 : 39
來源 : []
最後登入時間 ：
2024-11-24 10:19:29
b133. 熱門點播_plus -- Green Judge | From: [172.68.87.254] | 發表日期 : 2025-02-23 15:33
  1. 由於歌曲有 100000000首, 所以若以建立 a[100000001] 的陣列來存每一首歌出現的次數, 會 TLE
  2. 而題目說 1<=n<=20, 會出現的歌曲在 20 首以內, 所以改成用出現的歌曲放入陣列 c 中
  3. 將 c 排序, 這樣可以加快雙層陣列的搜尋
  4. 針對每一首歌, 看它後面有幾筆重複的歌單? 取重複的最大值, 並將最大值記住 (可以用雙層陣列來做)
  5. 印出結果
 
ZeroJudge Forum