HDU 1004 Let the Balloon Rise

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

char color[1010][20];
int N;
map<string, int> mp;

int main() {
    while(~scanf("%d", &N)) {
        if(!N) break;
        mp.clear();
        memset(color, 0, sizeof(color));
        for(int i = 1; i <= N; i ++) {
            scanf("%s", color[i]);
            mp[color[i]] ++;
        }

        int maxx = 0, temp = 0;
        for(int i = 1; i <= N; i ++) {
            if(mp[color[i]] > maxx) {
                temp = i;
                maxx = mp[color[i]];
            }
        }

        printf("%s\n", color[temp]);
    }
    return 0;
}