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

    描述

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

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

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

    输入

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

    输出

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

    样例输入

     2
    aed
    abcdefg

    样例输出

     ade
    abcdefg

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

     

  • 相关阅读:
    maven的安装步骤
    Sublime Text 3设置指南
    Eclipse 不同版本名称
    redis命令简单介绍
    redis简介与window安装:
    redis数据类型:String
    Mybatis-plus的使用步骤
    SpringgBoot父子工程的创建
    我的大学-易班
    IDEA:配置Tomcat并运行应用
  • 原文地址:https://www.cnblogs.com/andrew3/p/8722187.html
Copyright © 2011-2022 走看看