玄学错误求助

P1094 [NOIP2007 普及组] 纪念品分组

@ 小闸蟹 蒟篛高中生求助
by xiangling @ 2018-05-02 22:59:00


@[小闸蟹](/space/show?uid=59062)
by xiangling @ 2018-05-02 22:59:18


@[太北](/space/show?uid=41901)
by xiangling @ 2018-05-02 23:01:51


我一直觉得是语法问题。。。
by xiangling @ 2018-05-02 23:03:28


才下自习,我等下看看,抱歉@[rainman](/space/show?uid=55804)
by 小闸蟹 @ 2018-05-02 23:04:28


@[小闸蟹](/space/show?uid=59062) 谢谢
by xiangling @ 2018-05-02 23:05:51


我得先休息了,明天还要早起
by xiangling @ 2018-05-02 23:06:49


算法没仔细看,但是有两个地方是错的: 1) 如果要将bool数组初始值全设为true,应该memset,因为它的默认补全的值是false 2) 中间那个循环应该是j >= 1吧,我猜是手抖了。。。 @[rainman](/space/show?uid=55804)
by 小闸蟹 @ 2018-05-02 23:16:58


@[小闸蟹](/space/show?uid=59062) 感谢。 果然当局者迷旁观者清。 已经没你事了@[太北](/space/show?uid=41901) 老师233
by xiangling @ 2018-05-02 23:25:32


然后我觉得您的算法可能有一点点小锅,第二个循环应该从1找到i - 1吧,不然贪心得不太对(PS:有更优的解,这样复杂度太高啦)@[rainman](/space/show?uid=55804)
by 小闸蟹 @ 2018-05-02 23:42:49


|