找众数---C++＜map＞

map是c++中关联式容器
下面先介绍他的一些基本知识，然后看一个例题。

可以吧map近似于数组，但是有比数组强大，数组通过[i]访问元素，而map可以通过[key]访问对应的value，并且可以定义key 和 value的类型

C++一共提供了8个关联容器，但是主要的只有map和set。这八个又分为有序和无序。map会根据key来进行排序，当key的类型为int时为升序，当key的类型为string时为字典序。map的有序性在例题中也会体现出。

下面直接看例题
7-12 众数 (10分)
给出若干个正整数，请找出出现次数最多的数。

输入格式:
在一行中输入若干个数，以空格间隔（读入数的总个数不超过5000）。

输出格式:
输出出现次数最多的数**（若答案不唯一，输出最小的那个）。**

输入样例:
在这里给出一组输入。

18 999 999 2100000000
输出样例:
在这里给出相应的输出。
999
这是一道专门为map设计的题目，题意很简单，直接上代码。

#include<iostream>
#include<map>
#include<string>
using namespace std;
int main()
{
    string x;//暂存出入
    map<string,int> mp;//map容器，int指向int
    map<string,int> ::iterator it;//迭代器
    while(cin>>x)
    {
        mp[x]++;//x对应的value++
    }
    string maxn=it->first;//定义maxn指向第一个map的key
    for(it=mp.begin();it!=mp.end();it++)//利用迭代器循环访问map
    {//当map的vlaue大于当前的maxn对应的value,更新maxn（key)
        if(it->second > =mp[maxn])//题意表示可能会有出现次数相同的，但要求输出较小的
        {
           if(maxn<it->first) //输出较小的那个
           			maxn=it->first;
        }  
    }
    cout<<maxn<<endl;//输出出现最多并且较小的数
    return 0;
}

map的有序性

#include<iostream>
#include<map>
#include<string>
using namespace std;
int main()
{
    int x;
    map<int,int> mp;
    map<int,int> ::iterator it;
    while(cin>>x)
    {
        mp[x]++;
    }
    it=mp.begin();
    for(it=mp.begin();it!=mp.end();it++)
    {
        cout<<it->first<<endl;
    }
    return 0;
}