[C++] 백준 10816번 숫자 카드 2

A수열과 B수열이 있을 때
A수열에 B수열의 값이 몇개 있는지 찾는 문제입니다.

A수열을 vector에 전부 넣고 sort해줍니다.
그리고 upper_bound - lower_bound로
B수열의 수를 A수열에서 찾으면 개수가 나옵니다.

 

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

int main(int argc, char *argv[])
{
	int num;
	int n, m;
	int count;

	scanf("%d", &n);

	vector<int> v(n);
	for (int i = 0; i < n; ++i) {
		scanf("%d", &v[i]);
	}

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

	scanf("%d", &m);
	for (int i = 0; i < m; ++i) {
		scanf("%d", &num);
		count = upper_bound(v.begin(), v.end(), num) - lower_bound(v.begin(), v.end(), num);
		cout << count << " ";
	}

	return 0;
}