快排貌似就能解决问题....我刚开始愚蠢地使用了冒泡....hoho


> 今天是2008年第一天，一早起来终于ＡＣ了一道困惑很久的题:1002.
> 
> 1002这道题通过的人比较少，有点难度，主要出在超时和ＷＡ上。
> 
> 有几点可能提高效率和要注意的地方：
> 
> １。将cout cin都改成Ｃ里的prinf和scanf，效果真的不错。
> 
> ２．运行时间会随服务器的负荷量而不同，早上的时候我是1024ＭＳ，后来精简了很多代码后却到了1073ＭＳ。
> 
> ３．最好不要在输入符号的过程中对它进行排序比较，如果排序算法比较好，如ＳＴＬ里的，还行，最好不要比较，等输入完再比较，要不然可能会超时，这点也许是这么回事，我不是很确定。
> 
> ４．如果采用把电话号码转化成长整形处理的话，那输出时可一定要注意，
> 
> 进行/10000 和％10000时，可能会出现那么一种情况：输出应该是“123－0025　4”，结果输出却为“123－　　25　4”；这里就出现问题了，中间有的位为空，实际测试数据中就有这样的情形。
> 
> 用Ｃ里的prinf就能简洁高效地解决这个问题
> 
> printf("%03ld-%04ld %d\n", num/10000, num%10000, counter);
> 
> ５．经过我的多次测试，测试数据最大长度大于30小于40。
> 

• Re:2008第一天大早终于ＡＣ了这道题，说点注意问题 (69) simon_cqdx 2008-01-30 15:13:58