有些HDOJ上的题目明明已经到O(n)算法了，比如1029题，时间复杂度已经最优了，但还是会TLE。主要原因是java的IO不够快。
比如input是这样格式的：
5 1 3 2 3 3 11 1 1 1 1 1 5 5 5 5 5 5 7 1 1 1 1 1 1 1
读每一组数据的时候，最好不要用sc.nextInt()一个一个读。
可以换成用sc.nextLine().trim().split(" ")然后再一个个parse，会稍微快一些。
原文：http://www.cnblogs.com/miaoz/p/4179347.html