思考:
將烏龜以重量來做排序.由小排到大.
建一個表格 以i來當作塔高
以w來當作當下所疊的烏龜總重
給個範例:
W S P
300 1000 700
100 1200 1100
200 600 400
100 101 1
排序後
W S P
a) 100 101 1
b) 100 1200 1100
c) 200 600 400
d) 300 1000 700
將 a 排到陣列裡
i| 1 | |
-|----|----|----
w|100 | |
將 b 排到陣列裡
i| 1 | 2 |
-|----|----|----
w|100 |200 |
將 c 排到陣列裡
i| 1 | 2 | 3
-|----|----|----
w|100 |200 |400
將 d 排到陣列裡
i| 1 | 2 | 3 | 4
-|----|----|----|----
w|100 |200 |400 |700
W S P
a) 100 101 1
b) 100 1200 1100
c) 500 600 100
d) 500 1000 500
將 a 排到陣列裡
i| 1 | |
-|----|----|----
w|100 | |
將 b 排到陣列裡
i| 1 | 2 |
-|----|----|----
w|100 |200 |
將 c 排到陣列裡
i| 1 | 2 | 3
-|----|----|----
w|100 |200 |700
將 d 排到陣列裡的時候因為d的 P 不夠大
所以最多到三層!!
------------------------------------
留言列表