Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
十六次WA,我终于相信我的忍耐力了,不说了,说说注意的地方,WA的同学参考下第四点是重点,其他的好改,第四点算法想了我半天,怕在它上面超时或者出错 1:钓鱼次数大于0才进去循环,而不是!=0时 2:当每次求得的sum和最终结果ans相比时,大于ans直接复制,如果等于的话则一定要比较哪个结果中编号小的池塘呆的时间多。 3:当鱼的数目为负数时,直接将数目变成0,而不是负数(没想通为什么,但如果是负数就是不AC,写完这个我再好好研究下) 4:如果你是用排序的方法确定当前的最大值,最好自己写一个排序算法,因为你必须保证当前选的池塘的鱼的数目不仅是最多的,而且池塘的编号也要是最小的!!!直接用排序算法模板相当危险,我把插入排序改进了,重点是可能有很多值相等的情况,你必须保证你选择的池塘是编号最小的。虽说你可以每次从头搜索,找一个最大的,但会超时。 5:最终结果ans的初值应该是负数,因为很可能、不,是就是会有最终结果为0的情况,所以利用if(sum>ans)判断结果时,ans的初值要是负数 6:数据很变态很无耻,有di[i]=0的情况,鱼的数目不会减少;也有时间等于0的情况;显然也有f[i],t[i]=0的情况,好好想想是否都考虑到了,用数据测试一下就好了 7:输出格式算是个小问题吧,记得有两个回车,最后一个池塘木有逗号。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator