java_acm快速输入和输出

快速输入和输出:

平常我们在用java做acm题目的时候,都是用

Scanner cin = new Scanner(System.in);
int num = cin.nextInt();
System.out.println(num);
正常情况下都是是够用;不过当输入量和输出量太大的时候(达到百万到千万),那么这种输出方式就不够用了。


就用hdu上的1003题(MaxSum)作为例子:

这道题是是一个最大子串和问题,这个不是讨论的重点,在算法正确的写法(就是T*n耗时)之后发现内存爆了

主要是上述输入和输出的时候消耗的。

我们改用字符流来读写数据的话,结果就变成了:


这就是快速输入和输出的作用(当然我的代码可能不够完善,仅供借鉴)

AC代码如下:

import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.Reader;
import java.io.Writer;

public class Main {
    private static Reader reader = null;
    private static Writer writer = null;

    public static void main(String[] args) {
        reader = new InputStreamReader(System.in);
        writer = new OutputStreamWriter(System.out);
        int n = getInt();
        try {
            for (int i = 1; i <= n; i++) {
                int m, max = 0, sum, st, en, p;
                int a;
                if (i != 1) {
                    writer.write("\r\n");
                    writer.flush();
                }
                m = getInt();
                sum = 0;
                st = en = p = 0;
                for (int j = 0; j < m; j++) {
                    a = getInt();
                    if (j == 0) {
                        max = a;
                    }
                    sum += a;
                    if (sum > max) {
                        max = sum;
                        st = p;
                        en = j;
                    }
                    if (sum < 0) {
                        sum = 0;
                        p = j + 1;
                    }
                }
                st++;
                en++;
                writer.write("Case " + i + ":" + "\r\n");
                writer.write(max + " " + st + " " + en + "\r\n");
                writer.flush();
            }
        } catch (Exception e) {
            e.printStackTrace();
        }
    }

    /**
     * 获取键盘输入的整数
     * 
     * @return 输入的整数
     */
    public static int getInt() {
        int read;
        int res = 0;
        boolean isNegative = false;// 是不是负数
        try {
            while ((read = reader.read()) != -1) {
                if ((char) read == '-') {
                    res = 0;
                    isNegative = true;
                    break;
                } else if (isNumber((char) read)) {
                    res = read - '0';
                    break;
                }
            }
            while ((read = reader.read()) != -1) {
                char ch = (char) read;
                if (isNumber(ch)) {
                    res = res * 10 + (read - '0');
                } else {
                    break;
                }
            }
        } catch (IOException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }
        if (isNegative == true) {
            res = -1 * res;
        }
        return res;
    }

    /**
     * 判断字符是否空白
     * 
     * @param ch
     *            字符
     * @return 判断结果
     */
    public static boolean isBlank(char ch) {
        if (ch == '\r' || ch == '\n' || ch == ' ') {
            return true;
        }
        return false;
    }

    /**
     * 判断字符是不是数字
     * 
     * @param ch
     *            字符
     * @return 判断结果
     */
    public static boolean isNumber(char ch) {
        if (ch <= '9' && ch >= '0') {
            return true;
        }
        return false;
    }
}



你可能感兴趣的:(java_acm)