02 散列【PAT B1038】统计同成绩学生

1 题目

2 代码

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class B1038 {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());

        int[] hash = new int[101];
        String[] input = br.readLine().split("\\s");
        for (int i = 0; i < N; i++) {
            hash[Integer.parseInt(input[i])]++;
        }

        String[] line = br.readLine().split("\\s");
        int len = Integer.parseInt(line[0]);
        int num = 0;
        for (int i = 1; i <= len; i++) {
            num = Integer.parseInt(line[i]);
            if (i == len)
                System.out.print(hash[num]);
            else
                System.out.print(hash[num] + " ");
        }
    }
}

3 要点

（1）用Hash表鸭，还是超时喽。。。