题目描述:
STL库中有许多非常实用的函数,如sort,set,map,vector,queue等。
此题为map的应用教学,题目如下:
运动会开始了,1117势力因为忙于出题,某些有项目的同学没有及时赶到检录处检录,广播中播放了n次未及时检录的同学的名单。
现在,需要聪明的你统计出未及时检录的名单及被广播次数。
输入:
第一行读入一个n(1<=n<=100000)
接下来n行每行读入n个名字
输出:
分行输出
每行一个同学的名字和被广播次数,用空格隔开
样例输入
5 zhangning zhangning zhangning hezhong lihaoyu
样例输出
hezhong 1 lihaoyu 1 zhangning 3
#include <iostream>
#include <map>
#include <algorithm>
#include <string>
using namespace std;
int main()
{
int n;
map<string, int> m;
string s;
int count = 0;
cin >> n;
map<string, int>::iterator iter;
for (int i = 0; i < n; i++)
{
cin >> s;
m[s]++;
}
for (iter = m.begin(); iter != m.end(); iter++)
{
cout << iter->first << " " << iter->second << endl;
}
return 0;
}