可以先把map遍历一遍,提取出来$pair<string,int>$然后再sort
是这个意思吗?
by Terrible @ 2020-08-04 11:31:28
差不多是这个意思。
```cpp
#include<cstdio>
#include<map>
#include<algorithm>
#include<string>
using namespace std;
typedef pair<string,int> pp;
bool cmp(pp a,pp b)
{
return a.second>b.second;
}
int main()
{
map<string,int> m;
pair<string,int> a[100];
int top=0;
//...此处省去插入
map<string,int>::iterator it;
for(it=m.begin();it!=m.end();++it)
a[top++]=*it;
sort(a,a+top,cmp);
}
```
by Terrible @ 2020-08-04 11:38:29