Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

AC了,反思下为什么WA。。。和TLE

Posted by liheyuan at 2008-07-15 16:05:13 on Problem 1002
本题数据有的很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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator