본문 바로가기

알고리즘 관련/BOJ

BOJ)10816 숫자 카드2

문제: icpc.me/10816


어떤 수의 등장 횟수를 출력하는 문제이다.


어떤 수의 등장 횟수는 map을 이용하여 쉽게 계산해줄 수 있다.


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <cstdio>
#include <algorithm>
#include <map>
using namespace std;
map<intint> mp;
int n, m, x;
int main() {
    scanf("%d"&n);
    for (int i = 0; i < n; i++) {
        scanf("%d"&x);
        mp[x]++;
    }
    scanf("%d"&m);
    for (int i = 0; i < m; i++) {
        scanf("%d"&x);
        printf("%d ", mp[x]);
    }
    return 0;
}
cs


'알고리즘 관련 > BOJ' 카테고리의 다른 글

BOJ)1201 NMK  (0) 2017.03.05
BOJ)12026 BOJ 거리  (0) 2017.03.01
BOJ)1890 점프  (0) 2017.03.01
BOJ)2916 자와 각도기  (0) 2017.03.01
BOJ)3049 다각형의 대각선  (0) 2017.03.01