투표 (백준 10040)

안녕하세요. 오늘은 투표를 할 거예요.

문제

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

아이디어

N, M의 범위가 작으므로 각 투표마다 바로바로 for문으로 찾아서 체크해주면 됩니다.

소스코드

#include <iostream>
#define ll long long
using namespace std;


int main(void)
{
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    ll N, M, i, j, x, arr[1010] = { 0 }, cnt[1010] = { 0 }, p = 0, mx = 0;

    cin >> N >> M;
    for (i = 1; i <= N; i++) cin >> arr[i];
    for (i = 0; i < M; i++)
    {
        cin >> x;
        for (j = 1; j <= N; j++)
        {
            if (arr[j] <= x)
            {
                cnt[j]++;
                if (cnt[j] > mx)
                {
                    mx = cnt[j];
                    p = j;
                }
                break;
            }
        }
    }
    cout << p;
}

감사합니다.