给出一篇英文文章,现在需要统计文章中出现英文单词的数量。
输入格式:
第一行一个T,代表数据组数
对于每组数据,第一行一个n,代表文章中单词的个数,其后n行每行一个只包含小写字母的长度为1到10的字符串
输出格式:
每组数据输出若干行,每行输出单词以及它出现的次数(中间空格隔开),不同单词按单词字典序从小到大输出
保证单词出现的总次数<=1e5
输入样例:
1
8
it
is
a
pen
it
is
a
dog
结尾无空行
输出样例:
a 2
dog 1
is 2
it 2
pen 1
结尾无空行
#include<iostream>
#include<stdlib.h>
#include<string>
#include<map>
using namespace std;
int main(){
int T,n;
map<string,int>m;
map<string,int>::iterator ir;
cin>>T;
for(int i=0;i<T;i++){
cin>>n;
for(int j=0;j<n;j++){
string s;
cin>>s;
if(m.count(s)){
m[s]=m[s]+1;
}
else {
m.insert(pair<string,int>(s,1));
}
}
for(ir=m.begin();ir!=m.end();ir++){
cout<<ir->first<<" "<<ir->second<<endl;
}
m.clear();
}
system("pause");
}