HDU 1004 模拟题|STL题|Hash题

border="0" width="330" height="86" src="//music.163.com/outchain/player?type=2&id=502043537&auto=1&height=66">

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;
}

以上。