蒜头君的藏书（映射）

蒜头君有个学霸同学，家中藏书可真谓汗牛充栋。小明想考一考学霸，给学霸出了一道难题。小明问这么多书籍，到底有多少本不一样的书，每样书的名字是什么？（因为有的书名是一样的。所以我们把他们视为同样的书）学霸就是学霸，张口就说出来答案。不知道你是否也是学霸？一起来挑战下？

输入格式
第一行是书籍总量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;
}