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

2008第一天大早终于AC了这道题,说点注意问题

Posted by loach_loach at 2008-01-01 11:27:00 on Problem 1002
今天是2008年第一天,一早起来终于AC了一道困惑很久的题:1002.

1002这道题通过的人比较少,有点难度,主要出在超时和WA上。

有几点可能提高效率和要注意的地方:

1。将cout cin都改成C里的prinf和scanf,效果真的不错。

2.运行时间会随服务器的负荷量而不同,早上的时候我是1024MS,后来精简了很多代码后却到了1073MS。

3.最好不要在输入符号的过程中对它进行排序比较,如果排序算法比较好,如STL里的,还行,最好不要比较,等输入完再比较,要不然可能会超时,这点也许是这么回事,我不是很确定。

4.如果采用把电话号码转化成长整形处理的话,那输出时可一定要注意,

进行/10000 和%10000时,可能会出现那么一种情况:输出应该是“123-0025 4”,结果输出却为“123-  25 4”;这里就出现问题了,中间有的位为空,实际测试数据中就有这样的情形。

用C里的prinf就能简洁高效地解决这个问题

printf("%03ld-%04ld %d\n", num/10000, num%10000, counter);

5.经过我的多次测试,测试数据最大长度大于30小于40。


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