点这里查看
讨论 / 不知道这个想法对不对？
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 爆搜
查看更多回复
提交回复