定長陣列排序:
輸入乙個數字n,代表輸入n行資料,每行8個整數,
按照從小到大的順序輸出,單行輸入,單行輸出。
第一反應就是二維陣列,列的數量已經知道,行的資料需要輸入。因此在剛開始時需要定義乙個比較大的陣列,以保證能處理大多數情況。定義比較大的二維陣列比較浪費儲存空間,因此,採用遞迴的思想來解決問題。
方便起見,在函式中採用sort()函式來對陣列進行排序。
採用遞迴的思想來解決問題,就相當於每次只處理乙個長度為8的一維陣列,遞迴n次即可。
#include#include//sort()函式宣告
using namespace std;
void sortself(int n) //n代表輸入的行數,
int num[8]; //8個整數的陣列
for (int j = 0; j < 8; j++)
sort(num, num + 8); //排序,預設為公升序
for (int j = 0; j < 8; j++)
cout << endl;
n--; //n遞減,用作標尺,判斷是否輸入輸出n行資料
sortself(n); //遞迴
}int main()
#include#include//sort()函式宣告
using namespace std;
void sortself(int n) //n代表輸入的行數,
int num[8]; //8個整數的陣列
for (int j = 0; j < 8; j++)
sort(num, num + 8); //排序,預設為公升序
cout << endl;
n--; //n遞減,用作標尺,判斷是否輸入輸出n行資料
sortself(n); //遞迴
for (int j = 0; j < 8; j++)
cout << endl;
}int main()
將上面程式語句輸出排好序的陣列的語句和遞迴語句交換順序即可。 2019 西工大機試 C
2019年西工大的機試要求是 達到輸入一行,輸出一行即可 本人按照輸入多行,輸出多行進行編寫,較為複雜,僅供參考。1.一組整數,由小到大排序,有n組測試資料,排序輸出 輸入樣例 21 5863 2042 381563 201 output 01 2356 8123 481520 63 include...
西工大計算機夏令營面試
西工大夏令營面試 大意 目前資料規模不斷提高了,手工處理資料已經不現實了,需要借助電腦科學的手段,例如神經網路,決策樹,支援向量機等工具。哎,英語讀的自己都覺得彆扭 我哭了,前兩個才複習了,現在啥都不會 對於乙個方陣a,如果存在非零向量 x 使得 ax mx x是特徵向量,m是特徵值 梯度的本意是乙...
西工大計算機系統基礎實驗 計算機系統結構課程教與學
學時數 48學時學分 3授課物件 電腦科學與技術及相關專業本科學生先修課程 計算機組成原理,數字邏輯,作業系統,編譯原理 一 課程的性質和目的 本課程是計算機專業一門重要的專業基礎課。其目的是提高學生從總體結構 系統分析這一層次來研究和分析計算機系統的能力,幫助學生建立整機的概念 使學生掌握計算機系...