L1-005. 考試座位號（Java不超時）PAT團體程序設計天梯賽-練習集

每個PAT考生在參加考試時都會被分配兩個座位號，一個是試機座位，一個是考試座位。正常情況下，考生在入場時先得到試機座位號碼，入座進入試機狀態後，系統會顯示該考生的考試座位號碼，考試時考生需要換到考試座位就座。但有些考生遲到了，試機已經結束，他們只能拿着領到的試機座位號碼求助於你，從後臺查出他們的考試座位號碼。

輸入格式：

輸入第一行給出一個正整數N（<=1000），隨後N行，每行給出一個考生的信息：“准考證號 試機座位號 考試座位號”。其中准考證號由14位數字組成，座位從1到N編號。輸入保證每個人的准考證號都不同，並且任何時候都不會把兩個人分配到同一個座位上。
考生信息之後，給出一個正整數M（<=N），隨後一行中給出M個待查詢的試機座位號碼，以空格分隔。

輸出格式：

對應每個需要查詢的試機座位號碼，在一行中輸出對應考生的准考證號和考試座位號碼，中間用1個空格分隔。

輸入樣例：

4
10120150912233 2 4
10120150912119 4 1
10120150912126 1 3
10120150912002 3 2
2
3 4

輸出樣例：

10120150912002 2
10120150912119 1

---

第一次沒注意到是200ms，就簡單寫了查找的，然後中間兩個測試點超時。
第二次用了HashMap匹配，還是中間兩個超時。
前兩次都是使用Scanner進行輸入，考慮可能是這個的問題，所以換成了BufferReader，一次過。上代碼：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) throws IOException {
        // 使用BufferReader 快速讀取
        BufferedReader bReader = new BufferedReader(new InputStreamReader(System.in));
        // 讀取一行中的一個整型數字
        int N = Integer.parseInt(bReader.readLine());
        HashMap<String, String[]> map = new HashMap<String, String[]>();

        while (N-- > 0) {
            // 讀取一行，用空格分割
            String[] line = bReader.readLine().split(" ");
            String[] data = new String[2];
            data[0] = line[0];
            data[1] = line[2];
            // 將數據存入map
            map.put(line[1], data);
        }

        int M = Integer.parseInt(bReader.readLine());
        // 用空格分割一行中帶查詢的號碼
        String[] query = bReader.readLine().split(" ");
        for (int i = 0; i < M; i++) {
            String[] data = map.get(query[i]);
            System.out.println(data[0] + " " + data[1]);
        }
    }


    // scanner + hashmap 中間兩個測試點超時
    public void method2() {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        HashMap<Integer, String[]> map = new HashMap<Integer, String[]>();

        while (N-- > 0) {
            String[] data = new String[2];
            data[0] = scanner.next();
            int id = scanner.nextInt();
            data[1] = scanner.next();
            map.put(id, data);
        }

        int M = scanner.nextInt();
        while (M-- > 0) {
            int id = scanner.nextInt();
            String[] data = map.get(id);
            System.out.println(data[0] + " " + data[1]);
        }
    }
}