10816 : 숫자 카드 2 (C++)

10816번: 숫자 카드 2

---

upper_bound 함수는 탐색하려는 수보다 큰 값의 인덱스를 리턴하고

lower_bound 함수는 탐색하려는 수의 첫 시작 인덱스 값을 리턴한다.

 

#include<iostream>
#include<algorithm>

using namespace std;

int arr[500000];

int main() {
    int N, M;

    scanf("%d", &N);

    for(int i = 0; i < N; i++) {
        scanf("%d", &arr[i]);
    }

    sort(arr, arr + N);

    scanf("%d", &M);

    for(int i = 0; i < M; i++) {
        int temp;
        scanf("%d", &temp);

        printf("%d ", upper_bound(arr, arr + N, temp) - lower_bound(arr, arr + N, temp));
   }    

    return 0;
}