【leetcode】c++ map按照value排序

目的：map[key, value]，按照value排序

一、加头文件 #include<algorithm>

二、加入代码

typedef pair<string, int> PAIR;int cmp(const PAIR& x, const PAIR& y){return x.second > y.second;}

vector<PAIR> pair_vec;for(map<string,int>::iterator map_iter = name.begin();map_iter!=name.end();++map_iter){pair_vec.push_back(make_pair(map_iter->first, map_iter->second));}sort(pair_vec.begin(), pair_vec.end(),cmp);

for(vector<PAIR>::iterator curr = pair_vec.begin(); curr!=pair_vec.end(); ++curr){cout<<curr->second<<''<<curr->second<<endl;}