讨论 / 不知道这个想法对不对?
a448409239 2012-08-20 01:30:00
点我顶贴 收藏 删除
读入一个元素,如果放入某个集合不改变当前最大值,就将它归于那个集合;如果放进三个集合都会改变最大值,就放入改变最小的集合。我还没写过个程序,求大牛指错。
#1 nie@2011-09-29 06:09:00
回复 删除
不对,不能用贪心

给个反例:

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

#2 dsqx71@2011-09-29 08:53:00
回复 删除
和楼主想的一样。。wa10.。

rt

#3 ·August·@2011-10-02 21:56:00
回复 删除
回复 沙发nie 的帖子

再加个枚举

#4 工藤柯南@2012-08-20 01:30:00
回复 删除
why not 爆搜
查看更多回复
提交回复