7-2 符號配對 （20 分）
題目： 請編寫程序檢查C語言源程序中下列符號是否配對：/*與*/、(與)、[與]、{與}。 輸入格式: 輸入為一個C語言源程序。當讀到某一行中只有一個句點.和一個回車的時候，標志着輸入結束。程序 ...
原文：7-2 冒泡法排序 (20分)
冒泡法排序 分 將N個整數按從小到大排序的冒泡排序法是這樣工作的：從頭到尾比較相鄰兩個元素，如果前面的元素大於其緊隨的后面元素，則交換它們。通過一遍掃描，則最后一個元素必定是最大的元素。然后用同樣的方法對前N 個元素進行第二遍掃描。依此類推，最后只需處理兩個元素，就完成了對N個數的排序。 本題要求對任意給定的K lt N ，輸出掃描完第K遍后的中間結果數列。 輸入格式： 輸入在第 行中給出N和K ...
2019-12-21 15:11 0 2247 推薦指數：
相關推薦
7-5 選擇法排序 （20 分）
**本題要求將給定的n個整數從大到小排序后輸出。**### 輸入格式：輸入第一行給出一個不超過10的正整數n。第二行給出n個整數，其間以空格分隔。 ### 輸出格式：在一行中輸出從大到小有序的數列，相鄰數字間有一個空格，行末不得有多余空格。 ### 輸入樣例： 4 5 1 7 6### ...
數組冒泡排序、選擇排序、二分查找法
1 數組高級冒泡排序原理圖解【掌握】 畫圖演示 需求： 數組元素：{24, 69, 80, 57, 13} 請對數組元素進行排序。 冒泡排序 相鄰元素兩兩比較，大的往后放，第一次完畢，最大值出現在了最大索引處 2 數組高級冒泡排序代碼實現【掌握】 案例演示 數組高級冒泡排序 ...
7-2 刪除重復字符（20 分）
7-2 刪除重復字符 （ 20 分 ） 本題要求編寫程序，將給定字符串去掉重復的字符后，按照字符ASCII碼順序從小到大排序后輸出。 輸入格式： 輸入是一個以回車結束的非空字符串（少於80個字符 ...
7-2 租用游艇問題 (20分)
題目來源：王曉東，《算法設計與分析》 長江游艇俱樂部在長江上設置了n個游艇出租站1，2，…，n。游客可在這些游艇出租站租用游艇，並在下游的任何一個游艇出租站歸還游艇。游艇出租站i到游艇出租站j之間的 ...
PTA 7-2 符號配對（20 分）
7-2 符號配對（20 分） 請編寫程序檢查C語言源程序中下列符號是否配對：/*與*/、(與)、[與]、{與}。 輸入格式: 輸入為一個C語言源程序。當讀到某一行中只有一個句點.和一個回車的時候，標志着輸入結束。程序中需要檢查配對的符號不超過100 ...
7-2 會場安排問題 (20分)
假設要在足夠多的會場里安排一批活動，並希望使用盡可能少的會場。設計一個有效的 貪心算法進行安排。（這個問題實際上是著名的圖着色問題。若將每一個活動作為圖的一個 頂點，不相容活動間用邊相連。使相鄰頂點着 ...
Verilog冒泡法排序
...