BOJ 10816 c++

알고리즘

BOJ 10816 c++ 숫자 카드 2

백준 10816번 숫자 카드 2 c++

 

#include <bits/stdc++.h>
using namespace std;

int n, m;
int an[500005];

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

    cin >> n;
    for (int i = 0; i < n; i++)
        cin >> an[i];
    cin >> m;
    int t;
    sort(an, an + n);
    for (int i = 0; i < m; i++) {
        cin >> t;
        cout << upper_bound(an, an + n, t) - lower_bound(an, an + n, t) << '\n';
    }
}

 

분류 : 이진 검색