西工大2023年計算機機試第一題 定長陣列排序

2021-09-13 03:48:15 字數 1276 閱讀 5163

定長陣列排序:

輸入乙個數字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授課物件 電腦科學與技術及相關專業本科學生先修課程 計算機組成原理,數字邏輯,作業系統,編譯原理 一 課程的性質和目的 本課程是計算機專業一門重要的專業基礎課。其目的是提高學生從總體結構 系統分析這一層次來研究和分析計算機系統的能力,幫助學生建立整機的概念 使學生掌握計算機系...