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;
}