ZOJ 1151: Word Reversal

简单题，但测试数据量难道有几十万行么！

不能用Java的scanner 和 每行printf 这样做一定会TLE，一开始没意识到是I/O效率问题，还傻乎乎的想怎么优化。。。 被坑死了...

一模一样的算法 把IO换上BufferedReader和StringBuilder之后 190ms过了...

居然会差这么多！！！

题目本身的意思就是 每行会给出一系列用空格分隔的单词 读取然后每个单词反序输出

鉴于以上坑爹属性，难度系数=1

通过率数据：22.56% (6863/30411)

贴代码：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class Main 
{
	public static void main(String[] args) throws IOException 
	{
		int N;
		int i;
		int M;
		int j;
		String s;
		int x;
		
		BufferedReader bi = new BufferedReader(new InputStreamReader(System.in)); //这货用来取代scanner	
		StringBuilder sb = new StringBuilder(); //这个用来做输出buffer
		StringTokenizer tk = new StringTokenizer(""); //这个类可以用来从字符串取词 比循环快
		String line="";
		while (line.length()==0)
			line=bi.readLine();   //取代 scanner.nextline
		
		N=Integer.parseInt(line);
		
		for (i=0;i<N;i++)
		{
			line="";
			while (line.length()==0)
				line=bi.readLine();
				
			M=Integer.parseInt(line);

			for (j=0;j<M;j++)
			{
				line=bi.readLine();
				tk=new StringTokenizer(line);
				while (tk.hasMoreTokens())
				{
					s=tk.nextToken();
					for (x=s.length()-1;x>=0;x--)
					{
						sb.append(s.charAt(x));
					}
					if (tk.hasMoreTokens()) sb.append(' ');
				}
				sb.append("\n");
			}
			if (i<N-1) sb.append("\n"); 
		}
		System.out.print(sb);
	}
}