zoukankan      html  css  js  c++  java
  • STL之priority_queue

    描述

    使用STL中的优先队列,将一个字符串中的各个字符按照ASCII从大到小顺序排列。

    部分代码已经给出,请补充完整,提交时请勿包含已经给出的代码。

    int main()
    {
        priority_queue<char> qu;
        int n;
        cin>>n;
        while(n--)
        {
            Input(qu);
            while(!qu.empty())
            {
                cout<<qu.top();
                qu.pop();
            }
            cout<<endl;
        }
        return 0;
    }

    输入

    输入数据有多组,第一行为n,接下来有n组,每组一个字符串(不含空格)。

    输出

    每组一行,输出一个字符串,字符串中的各个字符按照ASCII从大到小顺序排列。

    样例输入

     2
    aed
    abcdefg

    样例输出

     eda
    gfedcba

    #include <iostream>
    #include <string>
    #include <stack>
    #include <queue>
    using namespace std;
    void Input(priority_queue<char> &qu)
    {
        string ss;
        cin>>ss;
        for(int i=0;i<ss.length();i++)
        {
            qu.push(ss[i]);
        }
    }
    int main()
    {
        priority_queue<char> qu;
        int n;
        cin>>n;
        while(n--)
        {
            Input(qu);
            while(!qu.empty())
            {
                cout<<qu.top();
                qu.pop();
            }
            cout<<endl;
        }
        return 0;
    }

     

  • 相关阅读:
    单调队列+二分 G
    dp cf 1700 最近几天的刷题
    dp 20190618
    dp 20190617
    dp cf 20190615
    dp cf 20190614
    powercli
    zabbix docker-weixin
    cenetos-大文件排序
    esxcli命令
  • 原文地址:https://www.cnblogs.com/andrew3/p/8722184.html
Copyright © 2011-2022 走看看