藍橋杯: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;
}