451. Sort Characters By Frequency （重）

这道题用map遇见了谜之bug，只有留待日后解决了，高票解法写得不是特别好，似乎挺费空间，就不贴了，还是以后再看看想想。
map是按key值排序，unordered_map则不是，还有如何逆序访问map，以及对sort比较方式的改写

我的解法

有bug

required from 'struct __gnu_cxx::__alloc_traits'

暂时不知如何解决。

class Solution {
public:
    int cmp (const pair  &x, const pair  &y){
        return y.second > x.second;
    }
    
    string frequencySort(string s) {
        string output = "";
        map  frequencyMap;
        vector  mapReverse;
        for (int i = 0; i < s.length(); i ++)
            ++frequencyMap[s[i]];
        for (map::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;
        
    }
};