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 |
AC了,反思下为什么WA。。。和TLE本题数据有的很BT。。。一下情况都很容易导致WA 1.当输出为没有重复时候,No duplicates.看好了可是有这个句点的 2.有的朋友上面第一条改过了仍然WA,如果是和我一样,采用数组存储,然后qsort, 然后for i=1:n 再比较a[i]?a[i-1]。。。类似办法的,注意,当循环跳出之后,需要考虑:如果最后一次一直是重复的,那么没有把它输出。。。类似的,需要先出这个,在dup设置为true 3、很多朋友和我一样用cout输出,但是请注意,当long=00000000时候,只输出0-0 cnt,明白了吧……所以printf,然后用%03ld-%04ld占位就好了 4、如果上面都改过了,基本就该成TLE了。很多朋友不解可能认为WA就一定是不会超时,非也,因为OJ系统开发的时候判别有一个先后顺序,如果之前的部分数据先WA了,则不会继续等待你的程序是不是超时。so。。。 总之:同志们,要么Java的Hashmap 要么c++的map(但是也很容易超时,必须再做小优化),或者自己hash吧。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator