我們已經知道了將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...