九度题目1054：字符串内排序

最新推荐文章于 2021-04-16 21:32:01 发布

Hearthougan

最新推荐文章于 2021-04-16 21:32:01 发布

阅读量701

点赞数

分类专栏：九度排序数据结构文章标签：数据结构面试

本文链接：https://blog.csdn.net/hearthougan/article/details/27234503

版权

九度同时被 3 个专栏收录

79 篇文章 1 订阅

订阅专栏

数据结构

70 篇文章 0 订阅

订阅专栏

排序

13 篇文章 0 订阅

订阅专栏

题目来源：http://ac.jobdu.com/problem.php?pid=1054

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：4865

解决：2715

题目描述：

输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。

输入：

测试数据有多组，输入字符串。

输出：

对于每组输入,输出处理后的结果。

样例输入：

bacd

样例输出：

abcd

来源：

2010年哈尔滨工业大学计算机研究生机试真题

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

const int MAXN = 210;

bool CMP(char a, char b)
{
    return a < b;
}

int main()
{
    char str[MAXN];
    int Len;
    while(~scanf("%s", str))
    {
        Len = strlen(str);
        sort(str, str+Len, CMP);
        printf("%s\n", str);
    }
    return 0;
}