蒜頭君的藏書（映射）

蒜頭君有個學霸同學，家中藏書可真謂汗牛充棟。小明想考一考學霸，給學霸出了一道難題。小明問這麼多書籍，到底有多少本不一樣的書，每樣書的名字是什麼？（因爲有的書名是一樣的。所以我們把他們視爲同樣的書）學霸就是學霸，張口就說出來答案。不知道你是否也是學霸？一起來挑戰下？

輸入格式
第一行是書籍總量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;
}