map<pair,int>嵌套类型

#include <iostream>
#include <vector>
#include <string>
#include <map>
#include <algorithm>   //sort函数
using namespace std;

typedef pair<string,int> pair1;    //map中键的类型
typedef pair<pair1, int> pair2;  //map中元素类型
typedef map<pair1, int > map2; //int 记录pair1出现的次数

int cmp1(pair2 &a,pair2 &b)
{
return  a.second  > b.second;//根据map中元素的值部分进行降序排列
}

int main()
{
//1根据外部输入填充map容器
/*  map2 ma;
string ss;int m;int n;
while(1)
{
cin>>ss>>m>>n;
if(ss=="end")
break;
else
ma.insert(pair2(pair1(ss,m),n));
}
*/

//2或者当n记录pair<ss,m>出现的次数时

map2 ma;
string ss;int m;
while(1)
{
cin>>ss>>m;
if(ss=="end")
break;
else
ma[pair1(ss,m)]++;
}

//3
//  ma.insert(pair2(pair1("num5",120),18));//ma[pair1("num5",120)]=18;
//  ma[pair1("num5",120)]++;
//  ma[pair1("num4",20)]=3;
//  ma[pair1("num7",140)]=4;
//将map中元素迁移到vector中，因为map不能自定义按值排序
vector<pair2> vec;
map2::iterator it2=ma.begin();
while(it2!=ma.end())
{
vec.push_back(*it2);
it2++;
}
sort(vec.begin(),vec.end(),cmp1);
vector<pair2>::iterator it3=vec.begin();
while(it3!=vec.begin()+2) //输出前两个
{
cout<<(*it3).first.first <<"\t"<<(*it3).first.second<<"\t"<<(*it3).second<<endl;
it3++;
}

/*
vec.push_back(pair2(pair1("num9",120),9));
vec.push_back(pair2(pair1("num8",110),7));
vec.push_back(pair2(pair1("num7",10),6));
vec.push_back(pair2(pair1("num6",50),4));
vec.push_back(pair2(pair1("num5",40),10));
*/

return 0;
}