c 字串的氣泡排序 存疑,待查

2022-05-06 02:15:09 字數 1136 閱讀 9309

我們已經知道了將n個整數按從小到大排序的氣泡排序法。本題要求將此方法用於字串序列,並對任意給定的k(

k<

n),輸出掃瞄完第k遍後的中間結果序列。

輸入格式:

輸入在第1行中給出n和k(1≤

k100),此後n行,每行包含乙個長度不超過10的、僅由小寫英文本母組成的非空字串。

輸出格式:

輸出氣泡排序法掃瞄完第kk遍後的中間結果序列,每行包含乙個字串。

輸入樣例:

6
2best

cateast

afree

day輸出樣例:

best

acat

dayeast

free

*注

感覺這裡的樣例有一點問題。

best cat east a free day
這6個字串掃瞄一遍之後應該為;

cat best a east day free
掃瞄兩遍之後應該為:

cat a best day east free
但是給的輸出樣例卻是:

best a cat day east free
這個應該是把第乙個字串排除然後掃瞄得到的結果。

程式**:

#include

#include

#include

using

namespace

std;

int main()

i=0;

for(int i=n-1;i>n-1-k;i--)

}int a=0;

while(aif(a==(n-1))

cout

cout

0;}

這段**通過了兩個測試用例,第三個沒有通過,不知道是什麼原因。

c 字串的氣泡排序 存疑,待查

我們已經知道了將n個整數按從小到大排序的氣泡排序法。本題要求將此方法用於字串序列,並對任意給定的k k n 輸出掃瞄完第k遍後的中間結果序列。輸入格式 輸入在第1行中給出n和k 1 k100 此後n行,每行包含乙個長度不超過10的 僅由小寫英文本母組成的非空字串。輸出格式 輸出氣泡排序法掃瞄完第kk...

字串的氣泡排序

7 2 字串的氣泡排序 20 分 我們已經知道了將n個整數按從小到大排序的氣泡排序法。本題要求將此方法用於字串序列,並對任意給定的k 輸入格式 輸入在第1行中給出n和k 1 k輸出格式 輸出氣泡排序法掃瞄完第k遍後的中間結果序列,每行包含乙個字串。輸入樣例 6 2best cateast afree...

字串排序(氣泡排序法模擬)

氣泡排序排序多個字串 include include void compare sort char a,int sz void show char a,int sz int main int sz sizeof arr sizeof arr 0 計算陣列長度,這裡陣列長度為3 compare sor...