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 |
2008第一天大早终于AC了这道题,说点注意问题今天是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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator