#40816: C++詳解—Map


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 :
2024-10-28 09:54:40
j538. 賣場設置 (Market) -- TOI練習賽202212新手組第3題 | From: [180.43.92.62] | 發表日期 : 2024-06-14 09:08

宣告兩個 Map<char, int>,分別存每個字元有多少商品和每個字元有幾件商品,可以使用 toupper 來將所有字元都轉換成大寫的。

 

再來一個字元一個字元進行判斷,宣告兩個變數,分別為這個字元的商品數量平均值以及餘數。宣告一個 Map<char, vector<int>> 來存答案,跑一個 For迴圈 將目前字元的答案存到剛剛宣告的 Map 中,如果現在的位置+餘數 >= 這個字元的商品數,就將答案++。所有答案都存到陣列之後將陣列倒轉。

 

輸出時就輸出陣列中的最後一個位置並且 pop_back()。

 

範例程式碼

 
ZeroJudge Forum