這道題用map遇見了謎之bug，只有留待日后解決了，高票解法寫得不是特別好，似乎挺費(fèi)空間，就不貼了，還是以后再看看想想。
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;
        
    }
};