学会使用map，对map中的元素进行排序

这是codeforces上面的一道A类水题，做这道题目有一个需要总结的地方，或者说我想到了一个很好的办法，题目在这里

题意是说，哪个字符串出现的次数越多，则代表该字符串对应的队获胜。我的想法是利用map统计字符串出现的次数，每出现一次，字符串（键）对应的值（value）加一，最后统计一下value最大对应的字符串是哪一个，则可获得哪一个队获胜。

这里有一个问题是，如何对map中的元素按照value进行排序呢？

我记得有好多种方法可以实现，但是一时又想不起，现在只有一个想法是，构造一个pair类型的容器，把map中的每一个元素都存进vector中，然后利用vector进行排序就ok了。开始的时候我直接对map采用sort函数，编译可以通过但运行时候则提示sort函数缺少参数，应输入4个参数而我却提供了3个参数，我也搞不懂到底是哪里出现了问题，所以只有采用折中一下，在vector中排序则一切正常了。代码如下：

#include<iostream>#include<utility>#include<map>#include<string>#include<algorithm>#include<vector>using namespace std;#define msi map<string,int> #define psi pair<string,int>vector<psi> v;msi m;bool cmp(psi a, psi b){return a.second > b.second;}int main(){int n, i;string s;cin >> n;for (i = 0; i < n; ++i){cin >> s;m[s]++;}msi::iterator it;for (it = m.begin(); it != m.end(); ++it)v.push_back(make_pair(it->first, it->second));sort(v.begin(), v.end(), cmp);cout << v[0].first << endl;return 0;}