[구름LEVEL] 경품 추첨

난이도	정답률
★★	-%

프리미엄 알고리즘 위클리 비타알고 시즌3 20년 3월 2주차

goorm

문제

신입생들이 제출한 숫자들을 모아 무작위로 여러 숫자를 불러가며 해당 번호에 해당되는 학생에게 선물을 지급해야한다. 신입생들이 제출한 번호들과 무작위로 고른 숫자가 주어졌을 때 숫자를 부를때마다 선물을 받을 학생이 몇 명인지 구해보자.

신입생 수 N, 무작위 숫자를 부를 횟수 M

1 ≤ N, M ≤ 1,000,000

 

해결

key point, map사용. 신입생들이 적어낸 숫자가 key가 되어 value를 증가시킨다.

• 신입생들이 적어낸 숫자를 입력받으면 해당 숫자를 key값으로 value를 증가시킨다.
• 무작위 숫자가 주어질 때마다 해당 key값으로 접근해서 value를 출력한다.

 

코드

#include <iostream>
#include <string.h>
#include <map>
#include <algorithm>
using namespace std;
int n, m;
map<int, int> arr;
int main() {
    scanf("%d %d", &n, &m);
    for (int i = 0,a; i < n; i++) {
        scanf("%d", &a);
        arr[a]++;
    }
    for (int i = 0, b; i < m; i++) {
        scanf("%d", &b);
        printf("%d ", arr[b]);
    }
    return 0;
}