这道题用map遇见了谜之bug，只有留待日后解决了，高票解法写得不是特别好，似乎挺费空间，就不贴了，还是以后再看看想想。
map是按key值排序，unordered_map则不是，还有如何逆序访问map，以及对sort比较方式的改写
我的解法
有bug
required from 'struct __gnu_cxx::__alloc_traits<int>'
暂时不知如何解决。
class Solution {
public:
int cmp (const pair <char, int> &x, const pair <char, int> &y){
return y.second > x.second;
}
string frequencySort(string s) {
string output = "";
map <char, int> frequencyMap;
vector <char, int> mapReverse;
for (int i = 0; i < s.length(); i ++)
++frequencyMap[s[i]];
for (map<char, int>::iterator i = frequencyMap.begin(); i != frequencyMap.end(); i ++)
mapReverse.push_back(make_pair(i -> first, i -> second));
sort(mapReverse.begin(), mapReverse.end(), cmp);
for (int i = 0; i < mapReverse.size(); i ++)
for (int j = 0; j < mapReverse[i].second; j ++)
output += mapReverse[i].first;
return output;
}
};
