Detail of message

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

still TLEing... 大约在LZ取经路的第二步附近

Posted by MadDigerati at 2009-01-05 18:11:21 on Problem 1002
In Reply To:AC1002,曲折的取经路 Posted by:gfedcba at 2009-01-05 16:44:08

> 第一次:用字符串存放电话号码,比较的时候用strcmp,自己写QSORT,Time Limit Exceeded
> 第二次:用整数存放电话号码,比较的时候用==,自己写QSORT,照样Time Limit Exceeded
> 第三次:用整数存放电话号码,比较的时候用==,用系统自带的快速排序qsort,终于AC了,用时407MS
> 
> 后记:N*N的算法都要超时的,N*logN也有可能超时,要进一步地优化.感谢大牛johnson4303对我提供的帮助和鼓励,谢谢~

Followed by:

Re:still TLEing... 大约在LZ取经路的第二步附近 (6) logics_space 2009-01-06 15:23:46

Post your reply here:

Home Page Go Back To top