解題報告 一維數組 貪心算法

題目

核心代碼

流程圖

遇到的困難及解決辦法

最開始考慮這道題的時候是想將s數組里的數慢慢相加 每當和>=100時 便清零並且重新設置一個容量為100的箱子 繼續存儲
結果編譯起來十分困難。
后來逆向思維 先構造一定數量的容量均為100的一維數組box[] 然后存放 用容量減去s數組里的元素 每當容量即將<=0時
便開始使用下一個box中的元素進行計算。
面對思路較為清晰 但編譯較為麻煩時 可以逆轉思維 減少編譯時遇到的困難。