16471번 작은 숫자 내기

제 5회 한양대학교 프로그래밍 경시대회 Open Contest - Advanced Div. D번 문제

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

각각 정렬을 한 후

주언이의 원소 < 사장의 원소이면, 점수 획득 및 둘 다 인덱스 증가

그게 아니면, 사장의 인덱스만 증가한다.

#include <iostream>
#include <queue>
#include <stack>
#include <cstdio>
#include <vector>
#include <cstring>
#include <string>
#include <math.h>
#include <algorithm>
#include <map>
 
using namespace std;
 
vector<int> j, c;
 
int main(void)
{
    int num = 0, N = 0;
 
    scanf("%d", &N);
 
    for (int i = 0; i < N; i++)
    {
        scanf("%d", &num);
 
        j.push_back(num);
    }
 
    sort(j.begin(), j.end());
 
    for (int i = 0; i < N; i++)
    {
        scanf("%d", &num);
 
        c.push_back(num);
    }
 
    sort(c.begin(), c.end());
 
    int i=0, k = 0;
    int score = 0;
    int win = (N + 1) / 2;
 
    while(1)
    {
        if (j.at(i) < c.at(k)) ++i, ++k, ++score;
        else ++k;
 
        if (k == N) break;
    }
 
    if (score >= win) printf("YES\n");
    else printf("NO\n");
 
    return 0;
}