這道題用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;
}
};
