NYOJ ASCII码排序

最新推荐文章于 2019-02-04 14:15:26 发布

eacapey

最新推荐文章于 2019-02-04 14:15:26 发布

阅读量213

点赞数

CC 4.0 BY-SA版权

分类专栏： # 算法

本文链接：https://blog.youkuaiyun.com/WX_1218639030/article/details/84065389

算法专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一个C++程序，该程序接收三字符输入，并按照ASCII码顺序输出。程序使用了set容器来实现字符排序，同时展示了如何读取多组测试数据并进行处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

时间限制：3000 ms | 内存限制：65535 KB

难度：2

描述

输入三个字符（可以重复）后，按各字符的ASCII码从小到大的顺序输出这三个字符

输入

第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据，每组输入数据都是占一行，有三个字符组成，之间无空格。

输出

对于每组输入数据，输出一行，字符中间用一个空格分开。

样例输入

2
qwe
asd

样例输出

e q w
a d s

#include <iostream>
#include <cstdio>
#include <set>

using namespace std;

struct ST{
    char ch;

    /*排序不去重*/
    friend bool operator < (const ST& n1,const ST& n2){
            //当两个元素相同时不去重
			if(n1.ch == n2.ch)return true;
			else return n1.ch < n2.ch;
	}
}e[1000];

int main(int argc, char const *argv[]) {
    //N - 次数
    int N;

    scanf("%d",&N);
    //去除输入N后的 \n
    getchar();

    while(N--){

        set<ST> et;

        for(int i = 0;;i++){
            scanf("%c",&e[i].ch);
            //当符号是\n时结束这次循环
            if(e[i].ch == '\n')break;
            et.insert(e[i]);
        }
        //输出
        for(set<ST>::iterator k = et.begin();k != et.end();k++)
            cout << k->ch << " ";
        //换行
        printf("\n");
    }
    return 0;
}