【数组】字符过滤、排序

内存限制：128 MiB时间限制：1000 ms标准输入输出

题目类型：传统评测方式：文本比较

题目描述

输入一行文本，包含大、小字母、数字、空格等。要求过滤掉除字母外的其他字符，并将所有的大写字母转换成小写字母，然后将字母从小到大排序，输出结果。

输入格式

第1行：一行文本，长度小于1000

输出格式

第1行：处理后的一行文本

样例

样例输入

She sells sea shells

样例输出

aeeeehhllllssssss

#include <bits/stdc++.h>
using namespace std;
char a[1005];
int main() {
    cin.getline(a, 1000);
    int n;
    n = strlen(a);
    for (int i = 0; i < n; i++) {
        if (a[i] >= 'A' && a[i] <= 'Z') {
            a[i] = a[i] + 32;
        }
    }
    for (int i = 1; i < n; i++) {
        for (int j = 0; j < n - i; j++) {
            if (a[j] > a[j + 1]) {
                swap(a[j], a[j + 1]);
            }
        }
    }
    for (int i = 0; i < n; i++) {
        if (a[i] >= 'a' && a[i] <= 'z') {
            cout << a[i];
        }
    }
    return 0;
}