題目描述:
特定大小的停車場,數組cars[]表示,其中1表示有車,0表示沒車。車輛大小不一,小車占一個車位(長度1),貨車占兩個車位(長度2),卡車占三個車位(長度3),統計停車場最少可以停多少輛車,返回具體的數目。
輸入描述:
整型字符串數組cars[],其中1表示有車,0表示沒車,數組長度小于1000。
輸出描述:
整型數字字符串,表示最少停車數目。
補充說明:
示例1
輸入:
1,0,1
輸出:2
說明:1個小車占第1個車位
第二個車位空
1個小車占第3個車位
最少有兩輛車
示例2
輸入:
1,1,0,0,1,1,1,0,1
輸出:3
說明:1個貨車占第1、2個車位
第3、4個車位空
1個卡車占第5、6、7個車位
第8個車位空
1個小車占第9個車位
最少3輛車
解題思路:本題的難點在于輸入輸出的處理