cgy12306

[백준 BoJ] 10816 - 숫자 카드 2 본문

Algorithm/C++

[백준 BoJ] 10816 - 숫자 카드 2

cgy12306 2021. 3. 25. 16:35
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;


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

	int N, M, num;
	vector<int>::iterator up, low;
	vector<int> A, B;

	cin >> N;
	for (int i = 0 ; i < N; i++) {
		cin >> num;
		A.push_back(num);
	}
	cin >> M;
	for (int i = 0; i < M; i++) {
		cin >> num;
		B.push_back(num);
	}
	sort(A.begin(), A.end());

	for (auto iter = B.begin(); iter != B.end(); ++iter) {
		up = upper_bound(A.begin(), A.end(), *iter);
		low = lower_bound(A.begin(), A.end(), *iter);
		cout << up - low << " ";

	}
}

'Algorithm > C++' 카테고리의 다른 글

[백준 BoJ] 9095 - 1, 2, 3 더하기  (0) 2021.03.25
[백준 BoJ] 1476 - 날짜 계산  (0) 2021.03.25
[백준 BoJ] 1551 - 수열의 변화  (0) 2021.03.25
[백준 BoJ] 1547 - 공  (0) 2021.03.25
[백준 BoJ] 10815 - 숫자 카드  (0) 2021.03.25
Comments