hdu1800 map统计

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

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

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

#include 
#include 
#include 
#include 
using namespace std;

map<int,int>m;
map<int,int>::iterator it;
int main()
{
    int n;
    int num;
    while(scanf("%d",&n)!=-1)
    {
        m.clear();
        while(n--)
        {
            scanf("%d",&num);
            m[num]++;
        }
        int maxx=-1;
        for(it=m.begin();it!=m.end();it++)
        {
            if(it->second>=maxx)
            maxx=it->second;
        }
        cout<return 0;
}

你可能感兴趣的:(STL)