今天说一下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;
}