제출 #866073

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
866073		mamion	마라톤 경주 (COCI14_utrka)	C++11	80 / 80	169 ms	42836 KiB

utrka

#include<bits/stdc++.h>
using namespace std;

const int N = 1e6;
int n; 
map<string, int> m;
string s[N];

int main() {
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> s[i];
        m[s[i]]++;
    }
    for (int i = 1; i < n; i++) {
        string ss; cin >> ss;
        m[ss]--;
    }
    for (int i = 1; i <= n; i++) {
        if (m[s[i]] == 0) continue;
        cout << s[i];
        return 0;
    }
}

• Subtask 1: 80 / 80