hdu - 1800 - Flying to the Mars

题意：有N个士兵，每个士兵有一个属于自己的等级，他们要学一项魔杖飞行技术，等级高的士兵可以教等级低的士兵，等级低的士兵不可以教等级高的士兵，一个士兵只能教一个士兵，一个士兵也只能被一个士兵教，能形成这样的教学关系的士兵组成一个教学组，需要一根魔杖，问最少需要多少根魔杖。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1800

——>>一个严格递增的序列需要一根魔杖，那么有多少个严格递增的序列就需要多少根魔杖，也就是哪个数字重复次数最多，该数字重复的次数就是所需的魔杖数。

开始用数组统计次数，RE，接着，用multiset来统计，TLE，最后，用map过了。

map<int, int> ma;第一个int代表士兵的等级，第二个int代表这个等级的士兵的人数，输入所有士兵的等级后，遍历一次map，取第二个int的最大值就是答案。

#include <cstdio>
#include <map>
#include <algorithm>

using namespace std;

map<int, int> ma;

int main()
{
    int N, p, i;
    while(scanf("%d", &N) == 1)
    {
        if(!N) continue;
        ma.clear();
        for(i = 1; i <= N; i++)
        {
            scanf("%d", &p);
            if(ma.find(p) == ma.end())
            {
                ma[p] = 1;
            }
            else
            {
                ma[p]++;
            }
        }
        int maxx = -1;
        for(map<int, int>::const_iterator t = ma.begin(); t != ma.end(); t++)
        {
            int cnt = t->second;
            maxx = max(maxx, cnt);
        }
        printf("%d\n", maxx);
    }
    return 0;
}