宣告兩個 Map<char, int>,分別存每個字元有多少商品和每個字元有幾件商品,可以使用 toupper 來將所有字元都轉換成大寫的。
再來一個字元一個字元進行判斷,宣告兩個變數,分別為這個字元的商品數量平均值以及餘數。宣告一個 Map<char, vector<int>> 來存答案,跑一個 For迴圈 將目前字元的答案存到剛剛宣告的 Map 中,如果現在的位置+餘數 >= 這個字元的商品數,就將答案++。所有答案都存到陣列之後將陣列倒轉。
輸出時就輸出陣列中的最後一個位置並且 pop_back()。