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

Re:java菜鸟来总结一下这道题的难点，以供后面WA和TLE的小伙伴们参考

Posted by 5636 at 2016-03-12 13:23:58 on Problem 1002
In Reply To:java菜鸟来总结一下这道题的难点，以供后面WA和TLE的小伙伴们参考 Posted by:shoujizhushou_JAVA at 2016-01-07 21:02:36

> 我的思路是直接把字符串转换成0000000-9999999的整数，然后比较统计
> WA原因有2：
>     一是遇到小于1000000的整数就输出错误，例如012-0000，我输出为12-0
>     二是忘了“No Duplicates.”这个例外了。。。
> TLE原因：
>    我的算法一开始是处理完一个字符串，就去寻找是否已经有相同的字符串，然后数目加1，后来发现当字符串数目很大（比如100000）这么做简直。。不说了，估计那个程序到现在也没跑完。
>    后来改成直接记录，然后用sort排序，再从前向后搜相同的整数（也就是相同的字符串）
> 
> 最后速度是4000多ms，刚好过。。。

Followed by:

Re:java菜鸟来总结一下这道题的难点，以供后面WA和TLE的小伙伴们参考 (40) swfxliyiyu 2016-08-14 15:52:52

Post your reply here:

Home Page Go Back To top