/*1、先利用mp创建;
2、用vector存储pair
#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
#include <utility>
using namespace std;
typedef pair<int,int> PAIR;
bool CmpByValue(const PAIR& lhs,const PAIR& rhs) //descending sort
{
return lhs.second > rhs.second;
}
int main()
{
map<int,int> mp;
mp[1] = 3;
mp[2] = 2;
mp[3] = 1;
vector<PAIR> v(mp.begin(),mp.end());
sort(v.begin(),v.end(),CmpByValue);
for(int it = 0;it != v.size();it++)
cout << v[it].first << " " << v[it].second << endl;
return 0;
}