思考:
   將烏龜以重量來做排序.由小排到大.
   建一個表格 以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 不夠大
所以最多到三層!!

------------------------------------



arrow
arrow
    全站熱搜
    創作者介紹
    創作者 野小孩 的頭像
    野小孩

    野小孩的部落格

    野小孩 發表在 痞客邦 留言(0) 人氣()