ASCII碼排序
時間限制:3000 ms | 內存限制:65535 KB
難度:2
- 描述
-
輸入三個字符(可以重複)後,按各字符的ASCII碼從小到大的順序輸出這三個字符。
- 輸入
- 第一行輸入一個數N,表示有N組測試數據。後面的N行輸入多組數據,每組輸入數據都是佔一行,有三個字符組成,之間無空格。
- 輸出
- 對於每組輸入數據,輸出一行,字符中間用一個空格分開。
- 樣例輸入
-
2 qwe asd
- 樣例輸出
-
e q w a d s
#include<iostream> #include<stdio.h> using namespace std; int main() { int n,i,j; char c; string s; scanf("%d",&n); while(n--) { cin>>s; for(i=0;i<3;i++) { for(j=0;j<3-i-1;j++) { if(s[j+1]<s[j]) { c=s[j]; s[j]=s[j+1]; s[j+1]=c; } } } cout<<s[0]<<" "<<s[1]<<" "<<s[2]<<endl; } return 0; }
這個題用了冒泡排序,當然有更簡潔的辦法,自己做題就想到了這個方法。
在C++裏面,字符的排序可以直接進行比較,沒必要在進行ASCII碼的加減進行比較。