題目：
將n個整數按從小到大排序的氣泡排序法是這樣工作的：從頭到尾比較相鄰兩個元素，如果前面的元素大於其緊隨的後面元素，則交換它們。通過一遍掃瞄，則最後乙個元素必定是最大的元素。然後用同樣的方法對前n−1個元素進行第二遍掃瞄。依此類推，最後只需處理兩個元素，就完成了對n個數的排序。
本題要求對任意給定的k（輸入在第1行中給出n和k（1≤k在一行中輸出氣泡排序法掃瞄完第k遍後的中間結果數列，數字間以空格分隔，但末尾不得有多餘空格。
輸入樣例：
622
3516
4
213
456
#include
using
namespace std;
intmain()
PTA模擬EXCEL排序c 版 山東科技大學
題目 excel可以對一組紀錄按任意指定列排序。現請編寫程式實現類似功能。輸入格式 輸入的第一行包含兩個正整數n 1e5 和c，其中n是紀錄的條數，c是指定排序的列號。之後有 n行，每行包含一條學生紀錄。每條學生紀錄由學號 6位數字，保證沒有重複的學號 姓名 不超過8位且不包含空格的字串 成績 0,...
PTA關鍵活動c 版 山東科技大學
題目 假定乙個工程專案由一組子任務構成，子任務之間有的可以並行執行，有的必須在完成了其它一些子任務後才能執行。任務排程 包括一組子任務 以及每個子任務可以執行所依賴的子任務集。比如完成乙個專業的所有課程學習和畢業設計可以看成乙個本科生要完成的一項工程，各門課程可以看成是子任務。有些課程可以同時開設，...
PTA旅遊規劃c 版 山東科技大學
題目 有了一張自駕旅遊路線圖，你會知道城市間的高速公路長度 以及該公路要收取的過路費。現在需要你寫乙個程式，幫助前來諮詢的遊客找一條出發地和目的地之間的最短路徑。如果有若干條路徑都是最短的，那麼需要輸出最便宜的一條路徑。輸入格式 輸入說明 輸入資料的第1行給出4個正整數n m s d，其中n 2 n...