我認為你的題目還是有問題。
這種題目其實用最簡單的想法就可以做了，謔稱為「國中編班法」：先把
所有重量排序，然後1-20名分到第1-20組，21名分到20組，22名分到19組…
40名分到第1組，41-60名再分到1-20組…週而復始。
也就是說，當
(r - 1) mod 40 < 20 時： c = ((r - 1) mod 20) + 1
(r - 1) mod 40 >= 20 時： c = 20 - ((r - 1) mod 20)
對均勻的輸入而言，這樣的排法可以簡單保證變易數最低。
但是你的輸入裡面有六筆數據低於4000，這六筆數據無論丟到哪一組，對
該組都造成很大的風險，也很難靠和其他組數據掉換來讓輸出合乎要求，
因為你的輸入數據太大，通過空間太小，兩者不成比例，也不能用greed
一類的方法靠多抓組內數據來通過，每組內數據數都要差不多，程式結果
能不能合乎要求，很大部分操之在輸入為何。
而從你貼了還會貼錯、又再急急忙忙修改來看，這顯然不是別人出的題目。
對不對居然不是操之在我，這種題目真是有夠爛的。不管你是為什麼在想
這個題目，我建議你別想了，找本書來看吧。
--
BATCH 03 : 買張床 - 切達大俠 - 伐木人之歌 - http://tinyurl.com/3zpyx5
[B4準備中]: 謳歌金錢(7/02) - 單車超人(7/23) - http://tinyurl.com/66v6vq
[ 番外篇 ]: 包租婆也有過當羅莉的時候(7/17) - http://tinyurl.com/6j4ale
▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄
■ 蒙帝派松正體中文計畫 ■ Spam-a-lot and enjoy the pythonesque delight!
▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄ http://www.youtube.com/user/JamesBondXD▄▄
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.115.220.186