蓝桥杯-排列字母-优先队列

问题描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

小蓝要把一个字符串中的字母按其在字母表中的顺序排列。

例如，LANQIAO 排列后为 AAILNOQ。

又如，GOODGOODSTUDYDAYDAYUP 排列后为 AADDDDDGGOOOOPSTUUYYY。

请问对于以下字符串，排列之后字符串是什么？

WHERETHEREISAWILLTHEREISAWAY

运行限制

• 最大运行时间：1s

• 最大运行内存: 512M

#include <bits/stdc++.h>

using namespace std;

struct cmp{
    bool operator () (char &a,char &b)
    {
        return a>b;
    }
};

int main()
{
    string s;
    cin>>s;
    priority_queue<char,vector<char>,cmp> res;
    for(int i=0;i<s.size();i++)
    {
        res.push(s[i]);
    }
    while (!res.empty())
    {
        cout<<res.top();
        res.pop();
    }
    return 0;
}