백준 10816번 문제 ( 숫자 카드 2 )

문제 출처 : https://www.acmicpc.net/problem/10816

10816번: 숫자 카드 2

이번 문제는 숫자 카드와 달리 갯수를 파악해야 한다.

그래서 stl에 있는 upper_bound와 lower_bound를 사용하였다.

이것들은 정렬 후에 사용 할 수 있으며 그 값을 가지고 있는 인덱스를 가져 올 수 있다.

아래는 해당 문제에 관한 소스이다. 

#include<stdio.h>
#include<algorithm>
#pragma warning(disable:4996)
using namespace std;
int arr[500001];
int main()
{
    int N;
    scanf("%d", &N);
    for (int i = 0; i < N; i++)
        scanf("%d", &arr[i]);
    sort(arr, arr + N);
    int M;
    int value;
    scanf("%d", &M);
    for (int i = 0; i < M; i++)
    {
        scanf("%d", &value);
        printf("%d ", upper_bound(arr, arr + N, value) - lower_bound(arr, arr + N, value)); 
    }
}