[백준] 10816번 숫자 카드 2

https://www.acmicpc.net/problem/10816

10816번: 숫자 카드 2

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;


int main() {
	cin.tie(NULL);
	ios::sync_with_stdio(false);
	int n;
	cin >> n;
	vector<int> sanggeun(n);
	map<int, int> ma;
	for (int i = 0; i < n; i++) {
		cin >> sanggeun[i];
		if (ma.find(sanggeun[i]) != ma.end()) ma[sanggeun[i]]++;
		else ma[sanggeun[i]] = 1;
	}
	sort(sanggeun.begin(), sanggeun.end());
	int m;
	cin >> m;
	for (int i = 0; i < m; i++) {
		int target;
		cin >> target;
		cout << upper_bound(sanggeun.begin(), sanggeun.end(), target) - lower_bound(sanggeun.begin(), sanggeun.end(), target) << " ";
	}
	return 0;
}