高手追小蘿莉的故事（洛谷P1184題題解，Java語言描述）

題目要求

題目鏈接

分析

吐槽：

1. 無時無刻都要跟着？這還追個錘子？
2. 數據點1是：第一行1 1；第2行WC；第三行WC；追到女廁所……
3. 數據換行問題和空格問題真的噁心！！！

好了這個題，其實就用一個便於查找的Set存一下高手的地點，再逐行讀入蘿莉每天的位置，用一下contains()即可。

注意的是這題好像換行還有空格有問題，要是不按我這麼寫，不是RE就是WA……trim()不香嗎？

另說，樣例數據有問題，別照着那個寫，真實情況是兩個數字都在第一行的。

AC代碼（Java語言描述）

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashSet;
import java.util.Set;

public class Main {
    public static void main(String[] args) throws IOException {
        Set<String> boy_places = new HashSet<>();
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        String[] nums = reader.readLine().split(" ");
        int n = Integer.parseInt(nums[0]), m = Integer.parseInt(nums[1]);
        for (int i = 0; i < n; i++) {
            boy_places.add(reader.readLine().trim());
        }
        int counter = 0;
        for (int i = 0; i < m; i++) {
            if (boy_places.contains(reader.readLine().trim())) {
                counter++;
            }
        }
        System.out.println(counter);
        reader.close();
    }
}