HDU 1005 STL map的运用

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1005

题意：给你N个字符串，要你输出出现次数最多一个字符串；

思路：直接使用map。使用一个迭代器iterate，遍历一遍map，之后输出就可以了

代码如下：（不懂的可以加我QQ：756925010）

#include<iostream>#include<map>#include<string>using namespace std;int n;map<string, int> my_map;map<string, int>::iterator iter;string a;int main(){while (scanf("%d", &n) != EOF &&n){//my_map的初始化my_map.clear();//输入for (int i = 0; i < n; i++){cin >> a;my_map[a]++;}int len = my_map.size();int max = -1;//用了一个map的迭代器//注意iter是一个指针。//刚开始用的时候不知道，写出来的时候VS一直报错~~//还有就是begin和end的运用for (iter=my_map.begin();iter!=my_map.end(); iter++){if (max < iter->second){a = iter->first;max = iter->second;}}cout << a << endl;}return 0;}