蓝桥杯:VIP试题 算法训练 第五次作业:字符串排序
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
输入一个小写字符串,按从小到大的顺序输出。
输入格式
bcaed
输出格式
abcde
顶格输出,中间没有空格
样例输入
一个满足题目要求的输入范例。
例:
bcaed
样例输出
与上面的样例输入对应的输出。
例:
abcde
数据规模和约定
输入数据中每一个数的范围。
例:0<n,m<100, 0<=矩阵中的每个数<=1000。
#include<iostream>
#include<string>
using namespace std;
int main(){
string a;
cin>>a;
int len = a.length();
//直接在源字符串上操作,用冒泡排序
for(int i = 0;i < len;i++){
for(int j = i+1;j <len;j++){
if(int(a[i])>a[j]){
char t = a[i];
a[i] = a[j];
a[j] =t;
}
}
}
cout<<a;
return 0;
}