好久没有做ACM的题目了。下午到题库去看了一下,看到别人做的题目,487-3279。那个人交了两次都没能过。以前这题我也做过,也是没过。于是重新来做一下这题。以前的做法是开个10000000大小的char数组。后来,一直都没试成功,估计是这个数组是char类型的,计数范围有限。最大可达100,000超过了char所表示的范围。改成int的时候,又超内存。
后来上网看看别人的做法。一直以来都想学一下STL中的函数的用法。于是趁这个机会想学一下sort的用法。
可写完这后,老是WA。一直想找出原因来,想尽了各种测试数据的测试情况。可还是WA。最后都打算放弃的时候,将每一行电话号码的字符串数组从lineStr[20]变为lineStr[100]后就轻松AC了。
2765066 RunTest 476K 264MS C++ 939B 2007-10-07 21:47:48
79195 run 196K 0.57S C++ 954 2007-10-07 21:46:28
STL以后要常用,多用。用好了,对以后写程序有很大的帮助,应该吧。呵。。。