백준 10816번

원본 : www.acmicpc.net/problem/10816

10816번: 숫자 카드 2

 

풀이

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class Main {

	public static BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
	public static BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out));

	public static void main(String[] args) throws Exception {
		int arr[] = new int[20000001];
		
		int n = Integer.parseInt(reader.readLine());
		StringTokenizer st = new StringTokenizer(reader.readLine());
		
		for (int i = 0; i < n; i++) {
			arr[10000000 + Integer.parseInt(st.nextToken())]++;
		}
		
		int m = Integer.parseInt(reader.readLine());
		st = new StringTokenizer(reader.readLine());
		
		for (int i = 0; i < m; i++) {
			writer.write(arr[10000000 + Integer.parseInt(st.nextToken())] + " ");
		}
		writer.flush();
	}

}