自己尝试了许多解决方法之后，有几点想对后面的童鞋说：

1、输入可能会很长，一个安全的缓冲区长度是45字节（小于这个值就WA了）
2、尽量利用现代CPU的流水线，不要写太纠结的循环，对某些固定次数循环可以适当做展开处理。
3、选择合适的排序算法，输入规模最大是100k，所以，一个N^2的排序一定会超时。个人建议不要使用qsort或者sort，因为这里涉及一个compare函数，每次调用它的开销还是比较大的。有能力应该实现一个自己的快排。
4、根据自己的实验，有至少65537个输入都代表相同电话号码的情况，所以想使用位图的话，请谨慎。

Good luck!

• Re:几点注意（一些有用的数据） (306) yutingzhao 2011-03-07 09:46:42