map按value排序

•  注意：map是默认按key排序的

要使map按值排序(用sort()),一样的要自定义一个比较cmp函数，且要先把map转成vector<pair>类型

map<int,int>m;

bool cmp(const pair<int,int> &p1, const pair<int,int> &p2) {
    return p1.second < p2.second;
}

int main()
{
    ...
    vector<pair<int,int> >v(m.begin(),m.end());
    sort(v.begin(),v.end(),cmp);
}

遍历map:

for(it=m.begin();it!=m.end();++it)
       cout<<it->second<<" ";