[백준 14653] 너의 이름은

간단하게 q번째 메세지 아래 있는 사람들은 전부 q메세지를 읽었다. 추가로,

q번째 메세지를 n명이 읽었다고 하면 그 위의 n명이 읽은 메세지도 q메세지를 읽었음을 알 수 있다. (카톡에서 눈치싸움 하다보면 알게된다.)

모든 사람이 봤을 경우 -1을 출력하는 것과 A는 대상에서 제외시키는 것만 유의하면 된다.

#include <iostream>
#define mod 1000000009
using namespace std;
 
int arr[10005];
int brr[10005];
bool chk[30];
 
int main(void) {
    int n, k, q;
 
    cin >> n >> k >> q;
 
    for (int i = 1; i <= k; i++) {
        char c;
        cin >> arr[i] >> c;
        brr[i] = c - 'A';
    }
 
    int tmp = arr[q];
 
    if (!tmp) {
        cout << -1 << endl;
        return 0;
    }
 
    for (int i = 1; i <= k; i++) {
        if (arr[i] >= tmp) {
            chk[brr[i]] = true;
        }
    }
 
    for (int i = 1; i < n; i++) {
        if (!chk[i]) {
            printf("%c ", i + 'A');
        }
    }
    cout << endl;
}