a448409239 2012-08-20 01:30:00
点我顶贴
收藏
删除
读入一个元素,如果放入某个集合不改变当前最大值,就将它归于那个集合;如果放进三个集合都会改变最大值,就放入改变最小的集合。我还没写过个程序,求大牛指错。
#1 nie@2011-09-29 06:09:00
22662
回复
删除
不对,不能用贪心
给个反例:
1 2 3
a 10 11 12
b 20 5 10
c 11 2 5
按照你的方法,1、2、3都会放入a,结果是12
但是还有种方法,1、2、3都放入c,结果是11