7-5 统计英文单词个数 (20分)
给出一篇英文文章,现在需要统计文章中出现英文单词的数量。
输入格式:
第一行一个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
用的multiset
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
#define ture true
#define flase false
int main()
{int n,k,i;cin>>k;while(k--){cin>>n;multiset<string> s1;s1.clear();for(i=0; i<n; i++){string a;cin>>a;s1.insert(a);}int flag=0;auto ii=s1.begin();for(auto it =s1.begin(); it!=s1.end(); it++){if(it!=s1.begin()){ii=--it;it++;}if(it==s1.begin()){cout<<*it;flag++;}else if(*it==*ii){flag++;}else if(*it!=*ii){cout<<" "<<flag<<endl;cout<<*it;flag=1;}}cout<<" "<<flag<<endl;}return 0;
}










