[백준] 📂. (10816번) 숫자 카드 2

🗒️ 10816번) 숫자 카드 2

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

int GetNumCount(const vector<int>& vec, int m)
{
	if (!binary_search(vec.begin(), vec.end(), m))
		return 0;

	return upper_bound(vec.begin(), vec.end(), m) - lower_bound(vec.begin(), vec.end(), m);
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);

	int N;
	cin >> N;

	vector<int> vec;
	vec.reserve(N);
	for (int i = 0; i < N; i++)
	{
		int n;
		cin >> n;
		vec.push_back(n);
	}

	sort(vec.begin(), vec.end());

	int M;
	cin >> M;
	while (M--)
	{
		int m;
		cin >> m;

		cout << GetNumCount(vec, m) << ' ';
	}
    
	return 0;
}