《C語言及程式設計》實踐參考——查成績

【項目4 - 查成績】

請程式設計式，輸入學号，查找出該同學的成績。

提示1：可以定義兩個int型數組，其中一個n存放學号，另一個s存放成績，可以保證兩個數組中，元素下标相同，對應的是同一位同學。例如n[18]值為3123，s[18]為98，說明學号為3123的同學成績為98。

提示2：因為資料無序，運用順序查找算法，在n數組中依據學号進行查找，在s數組中對應下标的值則為其成績。例如，通過在n中的查找，得出學号為3123的同學的下标為18，則其成績為s[18]。

下面是完成應用的部分代碼，已經能夠輸出成績清單。請在此基礎上實作有關的函數：

[參考解答]

（2）在實際工程中，為了讓頻繁執行的查詢更快一些，常要求對資料進行排序，再進行查詢。請改造程式：①在調用readdata(num, score);讀入資料後，立即調用自定義函數sort對兩個數組進行排序（注意在排序需要交換時，應該同時交換兩個數組中對應的值，以保證同一下标，對應的是同一個學生的學号和成績）；②這樣，search函數可以實作為二分查找了；③改造main函數，支援多次的查找。