請宣告一個結構陣列

結構為巢式結構,其中包含兩個另外的小結構

分別是個人資料(結構一)與成績(結構二)

結構一

學號: 整數型態  (從1開始)

姓名:文字陣列(字串,隨機產生長度為8的英文)

結構二

國文成績: 整數型態

英文成績: 整數型態

數學成績: 整數型態

請在主程式中宣告大小為 50的巢式結構陣列

學號由1排到50

成績由亂數產生 (1~100)

首先在主程式中將50位學生的姓名、學號及平均成績(計算至整數,小數點四捨五入)依學號列印出來

接下來設計一個排序的函數能將結構陣列資料依據平均分數由大至小排列並列印出排序後的結果(學號、姓名及平均)

(注意:因為結構做資料交換時相當花費電腦運算時間,請思考加入另一個整數陣列,使得排序時不需要真的讓結構資料的位置改變)

之後於主程式讓使用者輸入一個整數能夠查詢平均為該整數的學生姓名及名次 (注意:1. 如果平均相同須將相同者一起輸出 2. 請使用二元搜尋法,非循序搜尋法)