根据字符出现频率排序

给定一个字符串，请将字符串里的字符按照出现的频率降序排列。

示例 1:

输入:"tree"

输出:"eert"

解释:'e'出现两次，'r'和't'都只出现一次。因此'e'必须出现在'r'和't'之前。此外，"eetr"也是一个有效的答案。

示例 2:

输入:"cccaaa"

输出:"cccaaa"

解释:'c'和'a'都出现三次。此外，"aaaccc"也是有效的答案。注意"cacaca"是不正确的，因为相同的字母必须放在一起。

示例 3:

输入:"Aabb"

输出:"bbAa"

解释:此外，"bbaA"也是一个有效的答案，但"Aabb"是不正确的。注意'A'和'a'被认为是两种不同的字符。

个人AC答案 本来想不用优先队列的 （可以用有序map+stack啊~~）最后还是屈服了

P.S 本来还想直接排序。。真是愚蠢

class Solution {
public:
    string frequencySort(string s) {
        unordered_map<char,int> m;
        string ret;
        priority_queue<pair<int, char>> q;
        for(auto i : s)
            m[i]++;
        for(auto i : m)
            q.push(make_pair(i.second, i.first));
        
        while(!q.empty())
        {
            auto i = q.top();
            q.pop();
            for(int j = i.first; j > 0; j--)
                ret += i.second;
        }
        return ret;
    }
};