ACM中java如何快速输入输出

今天又遇到java做ACM超时的问题。

然后网上找了好多方法,最后总结出自己的。


java的Scanner 比较慢(出了名的了),但是ACM的要求有比较高。

java其实有别的解决方案,就是使用StreamTokenizer与PrintWriter。

也有大神有人使用别的方法,但我觉的都太麻烦了。

首先是定义:

StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
然后怎么判断是否到达文件结尾呢?

(相当于Java的while(scanner.hasNext()),或者C的while(scanf("%d",&n)!=EOF))

答案是:

while (in.nextToken() != StreamTokenizer.TT_EOF) {

StreamTokenizer.TT_EOF这个是个参数,就是相当于EOF了。

还有一些问题例如怎么读取,输出,等等,可以看下面的AC代码

题目链接是:http://acm.hdu.edu.cn/showproblem.php?pid=1029

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.io.StreamTokenizer;

public class P1029 {
	public static void main(String[] args) throws IOException {
		// 这句是io流包装,记住就好
		StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
		PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
		//StreamTokenizer.TT_EOF这个是个参数,就是EOF
		while (in.nextToken() != StreamTokenizer.TT_EOF) {
			int n = (int) in.nval;
			int appears[] = new int[32768];// 记录出现次数
			int max = 0;
			for (int i = 0; i < n; i++) {
				in.nextToken();//指向下一个
				int num = (int) in.nval;//scanner.nextInt();
				appears[num]++;
				if (appears[num] >= (n + 1) / 2) {
					max = num;
				}
			}
			out.println(max);
			out.flush();//刷新,不然max会留在缓冲区
		}
	}
}


你可能感兴趣的:(java修炼笔记)