c++ map的遍历

今天说一下C++里的map

- map的头文件
#include<map>
- map的定义
map<string,int>ff
map<int,int>ff
ff自己随便写
- map的用法

map<string,int>ff;
string s;
cin>>s;
ff[s]++;
//map的初始默认0，现在map[s]的值为1

map就是一个映射关系
我这里就不做详细介绍了，不会的自行百度

map的迭代(遍历)

map<string,int> m;

map<string,int>::iterator it;

it = m.begin();

while(it != m.end())
{
    //it->first;
    //it->second;
    it ++;         
}

map的习题(codeforces-43-A)

传送门
这个题就是map的应用
附上我的做法吧！！！

#include<iostream>
#include<cstdio>
#include<map>
using namespace std;
int main()
{
    int n;
    cin>>n;
    map<string,int>ff;
    string str;
    for(int i=0;i<n;i++)
    {
        cin>>str;
        ff[str]++;
    }
    int ma=-1;
    string w;
    map<string,int>::iterator it;
    it=ff.begin();
    while(it!=ff.end())
    {
        if(ff[it->first]>ma)
        {
            ma=ff[it->first];
            w=it->first;
        }
        it++;
    }
    cout<<w<<endl;
    return 0;
}