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...