BOJ)10816 숫자 카드2

문제: icpc.me/10816

어떤 수의 등장 횟수를 출력하는 문제이다.

어떤 수의 등장 횟수는 map을 이용하여 쉽게 계산해줄 수 있다.

#include <cstdio>
#include <algorithm>
#include <map>
using namespace std;
map<int, int> mp;
int n, m, x;
int main() {
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &x);
        mp[x]++;
    }
    scanf("%d", &m);
    for (int i = 0; i < m; i++) {
        scanf("%d", &x);
        printf("%d ", mp[x]);
    }
    return 0;
}