[c++][BOJ] 숫자 카드 2

https://www.acmicpc.net/problem/10816

10816번: 숫자 카드 2

숫자카드 1번과 같지만 중복으로 들어온다는 문제가 있었습니다.

 

그냥 무식하게 배열에 때려넣고 풀긴 했는데 ,,, 다른 풀이를 많이 찾아봐야겠습니다.

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int plusarr[10000001] = {0};
int minusarr[10000001] = {0};

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0); //cin 속도 향상 위해

    int n;
    cin >> n;

    for(int i=0; i<n; i++)
    {
        int a;
        cin >> a;
        if(a >= 0)
            plusarr[a]++;
        else
            minusarr[-a]++;
    }

    int m;
    cin >> m;
    
    for(int j=0; j<m; j++)
    {
        int num;
        cin >> num;
        if(num >= 0)
            cout << plusarr[num] << ' ';
        else
            cout << minusarr[-num] << ' ';
    }
}