三個字元排序

2021-06-19 08:27:25 字數 570 閱讀 2926

時間限制:

3000 ms  |  記憶體限制:

65535 kb

難度:2 描述

輸入三個字元(可以重複)後,按各字元的ascii碼從小到大的順序輸出這三個字元。

輸入第一行輸入乙個數n,表示有n組測試資料。後面的n行輸入多組資料,每組輸入資料都是佔一行,有三個字元組成,之間無空格。

輸出對於每組輸入資料,輸出一行,字元中間用乙個空格分開。

樣例輸入

3

qweasd

zxc

樣例輸出

e q w

a d s

c x z

#includeint main()

if(a>c)

if(b>c)

printf("%c %c %c\n", a,b,c);

} return 0;

}

思路:只是三個字元,所以不要想複雜,用三個儲存變數就好

使 a<=b<=c,分步就是,

1 a<=b,

2 a<=c

3 b<=c

至多刪三個字元

l3 020 至多刪三個字元 30 分 給定乙個全部由小寫英文本母組成的字串,允許你至多刪掉其中 3 個字元,結果可能有多少種不同的字串?輸入在一行中給出全部由小寫英文本母組成的 長度在區間 4,10 6 內的字串。在一行中輸出至多刪掉其中 3 個字元後不同字串的個數。ababcc25刪掉 0 個字...

pat 至多刪三個字元(簡單DP)

題目鏈結 題意 給定乙個全部由小寫英文本母組成的字串,允許你至多刪掉其中 3 個字元,結果可能有多少種不同的字串?思路 dp問題 找是否有重疊問題,明確遞推關係,怎麼推的 順序千萬不要搞錯 找到狀態方程,迴圈時注意邊界條件和方程式是否嚴格成立。重疊問題 刪除至多 3 個字元 遞推關係 dp i j ...

L3 2 至多刪三個字元

主要思路 dp i j 表示在前i個字元中刪除j個字元是字串種類數,則dp i j 分為兩種情況刪除第i個字元,不刪除第i個字元 dp i 1 j 刪除第i個字元 dp i 1 j 1 所以dp i j dp i 1 j dp i 1 j 1 然後再考慮重複情況,以樣例舉例ababcc刪除第1,2個...