[백준/이분탐색/C++] 10816번 숫자 카드 2 (upper_bound, lower_bound 사용)

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

10816번: 숫자 카드 2

upper_bound(), lower_bound()

[C++] lower_bound, upper_bound (이진탐색)/ 예제

#include <bits/stdc++.h>

using namespace std;

int n, m;
vector<long long int> a, b;

int main(void) {
    ios::sync_with_stdio(0);
    cin.tie(0);

    cin >> n;
    for(int i=0; i<n; i++){
        long long int x;
        cin >> x;
        a.push_back(x);
    }
    sort(a.begin(), a.end());

    cin >> m;
    for(int i=0; i<m; i++){
        long long int x;
        cin >> x;
        b.push_back(x);
    }

    for(int i : b){
        int x = upper_bound(a.begin(), a.end(), i) - lower_bound(a.begin(), a.end(), i);
        cout << x << " ";
    }

    return 0;
}

https://develop-me-z.tistory.com/114