hdu1800 Flying to the Mars（map水）

本来想用哈希做这题的，结果看了半天别人的哈希函数我都看不懂，简直。。。

还是用map水过吧，有空再来看看哈希，哈希也很深奥啊。

 

 

#include <stdio.h>
#include <algorithm>
#include <map>
#include <string.h>

using namespace std;

typedef long long LL;

const int N = 35;
const int INF = 1e8;

map <int, int> M;

int main()
{
  //  freopen("in.txt", "r", stdin);
    int t, num;
    while(~scanf("%d", &t))
    {
        M.clear();
        while(t --)
        {
            scanf("%d", &num);
            M[num] ++;
        }
        map <int, int> :: iterator it;
        int maxx = -INF;
        for(it = M.begin(); it != M.end(); it ++)
        {
            if(maxx < it -> second)
            {
                maxx = it -> second;
            }
        }
        printf("%d\n", maxx);
    }
    return 0;
}