#38747: 解法


qerpzzea@gmail.com (賽希爾 cecill(陳宥穎))

學校 : 高雄市立中正高級中學
編號 : 169400
來源 : [163.32.60.236]
最後登入時間 :
2024-04-24 10:22:56
e289. 美麗的彩帶 -- APCS | From: [101.8.25.99] | 發表日期 : 2023-12-21 12:58

用queue q維護一個區間,然後用unordered_map<string,int> m統計元素的個數,用一個int mul來統計重複元素個數

每次queue push進一個元素時m[該元素]++,有重複就mul++ 

每次queue pop掉一個元素時m[q.front]--,當m[q.front]>1時mul--;

如果(mul==0) res++

 
ZeroJudge Forum