ABC008B - 投票

問題：B - 投票

#include <cstdio>
#include <functional>
#include <iostream>
#include <map>
#include <string>
using namespace std;

#define REP(i, n) for(int i = 0; i < (n); ++i)

typedef pair<string, int> P_SI;

int main(void){
    int n, maxN = 0;
    string s, maxS = "";
    map<string, int> poll;

    poll.clear();
    scanf ("%d", &n);
    REP(i, n) {
        cin >> s;
        poll[s]++;
    }

    for (P_SI p_si : poll) {
        if (maxN < p_si.second) {
            maxS = p_si.first;
            maxN = p_si.second;
        }
    }

    cout << maxS << "\n";
    return 0;
}