蒜头君有个学霸同学,家中藏书可真谓汗牛充栋。小明想考一考学霸,给学霸出了一道难题。小明问这么多书籍,到底有多少本不一样的书,每样书的名字是什么?(因为有的书名是一样的。所以我们把他们视为同样的书)学霸就是学霸,张口就说出来答案。不知道你是否也是学霸?一起来挑战下?
输入格式
第一行是书籍总量n(1<=n<=10^6)。然后有n行书名(书名一一个英文字符串,字符串的长度小于100.中间没有空格)。
输出格式
第一行是不同书籍的数量,然后按照书名的字典序输出书名的数量。
样例输入
4.English
Math
Chinese
Chinese
样例输出
3
Chinese 2
English 1
Math 1
分析:由于映射是默认按字典序排序,而且不存放重复的键,所以我们可以声明一个映射,map< string,int >string用来装书名,int用来记录书的数量
代码:
#include<bits/stdc++.h>
using namespace std;
map<string,int>mp;
int main()
{
string name;
int n;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>name;
mp[name]++;
}
cout<<mp.size()<<endl;
for(map<string,int>::iterator it=mp.begin();it!=mp.end();it++)
{
cout<<it->first<<" "<<it->second<<endl;
}
return 0;
}