→ taitin:題目是說不可以先合併在排序 02/18 20:51
→ taitin:所以如果先排序在合併應該可以吧 02/18 20:52
推 yyc1217:題目有寫 三個array已先排好 最好利用這優勢 02/18 20:55
→ taitin:另外有個方法是先分別找出三個陣列中位數 02/18 20:55
→ taitin:三個中位數中再找出最大的中位數就是了 02/18 20:56
推 yyc1217:不對吧= = 若分別是1 2 3、4 5 6、7 8 9 選出來的會是8 02/18 20:58
→ taitin:對耶...弄錯了XD 02/18 21:01
推 yyc1217:從兩個已排序陣列找出中位數 則是分別先找出各自的中位數 02/18 21:02
→ yyc1217:假設其為Am、Bm，不常一般性令Bm>Am 02/18 21:03
→ yyc1217:則下一次要找的就是B中小於Bm的數 A中大於Am的數 02/18 21:04
→ yyc1217:就是一次去掉一半啦 02/18 21:05