我认为你的题目还是有问题。 这种题目其实用最简单的想法就可以做了，谑称为「国中编班法」：先把 所有重量排序，然後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! ▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄ https://www.youtube.com/user/JamesBondXD▄▄ --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 59.115.220.186