pku1800（map）

这道题，呵呵，题目那么长，说到底，是要计算一个数出现重复出现最多的次数

题目说，一连串不重复的数，只需要一个

所以同一个数重复一次就需要多一个

呵呵，用map轻松解决了

#include <iostream>
#include <map>
using namespace std;
 
int n;
 
int main()
{
    while (scanf("%d", &n) != EOF)
    {
        map<int, int> m;
        map<int, int>::iterator it;
 
        int i, a;
        for (i=0; i<n; i++)
        {
            scanf("%d", &a);
            m[a]++;
			//printf("%d\n",m[a]);
        }
 
        int max=0;
        for (it=m.begin(); it != m.end(); it++)
        {
            if (it->second > max)//计算重复出现的最多的次数
                max = it->second;
        }
        printf("%d\n", max);
    }
    return 0;
}