제출 #469225

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
469225		ala2	마라톤 경주 (COCI14_utrka)	C++14	80 / 80	311 ms	47624 KiB

utrka

#include <bits/stdc++.h>
#define int long long
using namespace std;
map<string,int>m;
string s[1001000];
vector<string>v;
signed main()
{
    int n;
    cin>>n;
    for(int i=0; i<2*n-1; i++)
    {
        cin>>s[i];
        m[s[i]]++;
        if(m[s[i]]==1)
            v.push_back(s[i]);
    }
    for(int i=0;i<2*n;i++)
    {
        if(m[s[i]]%2==1)
        {
            cout<<s[i]<<endl;
            break;
        }
    }
}

• Subtask 1: 80 / 80