- 題目描述:
-
輸入一個字符串,長度小於等於200,然后將輸出按字符順序升序排序后的字符串。
- 輸入:
-
測試數據有多組,輸入字符串。
- 輸出:
-
對於每組輸入,輸出處理后的結果。
- 樣例輸入:
-
bacd
- 樣例輸出:
-
abcd
- 來源:
- 2010年哈爾濱工業大學計算機研究生機試真題
-
#include<iostream> #include <algorithm> #include <string> using namespace std; int main(){ string arr; cin>>arr; sort(&arr[0],&arr[0]+arr.length()); cout<<arr<<endl; return 0; }
sort()函數:快速排序。
要使用此函數只需用#include <algorithm> sort即可使用,語法描述為:sort(begin,end),表示一個范圍。
輸出結果將是把數組按升序排序;降序排實現:聲明一個新的函數進行比較cmp;
bool cmp(int a, int b){
return a>b;
}
最后,sort函數調用:sort(arr,arr+n,cmp):arr:數組起始指針,arr+n指明數組范圍(n為數組長度),最后cmp為比較標准(默認進行升序排序,所以要實現降序排,必須聲明一個標膠函數來作為比較標准)。