5/1000

傳送門
題目大意：給你好多顏色 問你那種最多

思路本來想手寫一個hash來著 結果gg 看來hash還需要好好的學習一下 最後用stl裡的map 水過去了

emmm一會先學習一下hash再做其他的題目吧QAQ

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <map>
#include <iostream>
using namespace std;

map<string,int> mp;

int main()
{
    //freopen("in.txt","r",stdin);
 

    int n,ans,temp;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0)break;
        string a,b;

        //ini
        ans=0;
        mp.clear();

        for(int i=1;i<=n;i++)
        {
            cin>>a;
            temp=mp[a]=mp[a]+1;
            if(temp>ans){
                ans=temp;
                b=a;
            }
        }
        cout
 
<<b<<endl;
    }
    return 0;
}

以上。