PTA 7 1 冒泡法排序 20分

將n個整數按從小到大排序的氣泡排序法是這樣工作的：從頭到尾比較相鄰兩個元素，如果前面的元素大於其緊隨的後面元素，則交換它們。通過一遍掃瞄，則最後乙個元素必定是最大的元素。然後用同樣的方法對前n−1個元素進行第二遍掃瞄。依此類推，最後只需處理兩個元素，就完成了對n個數的排序。

本題要求對任意給定的k（輸入在第1行中給出n和k（1≤k在一行中輸出氣泡排序法掃瞄完第k遍後的中間結果數列，數字間以空格分隔，但末尾不得有多餘空格。

6 2

2 3 5 1 6 4

2 1 3 4 5 6

#include

intmain()
for(i=
0; i}for
(j=0
; j1; j++
)printf
("%d"
,a[n-1]
);return0;
}

PTA7 1 迷宮尋路 20分

7 1 迷宮尋路 20分 給定乙個m行n列的迷宮圖，其中 0 表示可通路，1 表示障礙物，無法通行。在迷宮中只允許在水平或上下四個方向的通路上行走，走過的位置不能重複走。5行8列的迷宮如下 0 1 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 1 1 1...

PTA 7 1 符號配對 20分 解析

請編寫程式檢查c語言源程式中下列符號是否配對 與 與 與 輸入為乙個c語言源程式。當讀到某一行中只有乙個句點.和乙個回車的時候，標誌著輸入結束。程式中需要檢查配對的符號不超過100個。首先，如果所有符號配對正確，則在第一行中輸出yes，否則輸出no。然後在第二行中指出第乙個不配對的符號 如果缺少左符...

PTA 8 12 冒泡法排序 20分

將n個整數按從小到大排序的氣泡排序法是這樣工作的 從頭到尾比較相鄰兩個元素，如果前面的元素大於其緊隨的後面元素，則交換它們。通過一遍掃瞄，則最後乙個元素必定是最大的元素。然後用同樣的方法對前n 1個元素進行第二遍掃瞄。依此類推，最後只需處理兩個元素，就完成了對n個數的排序。本題要求對任意給定的k 輸...