第十二章 簡易電腦放榜系統

參加招生考試是許多人共同的經驗。由於學校眾多且名額有限，每位考生依據自己的喜好列出欲就讀學校的順位，然後由招生單位根據這些考生的志願一同決定各校的錄取名單。早期類似的放榜作業都由人工花費許多時間完成，現在的放榜作業大都交由電腦代勞，迅速又確實。基本上，這樣的電腦放榜系統要輸入學生的基本資料，例如學號、姓名、各科成績、學校志願代碼等，及學校的資料，例如學校代碼、校名、錄取名額、錄取條件等，而系統的輸出便是各校的錄取名單。

為了簡化程式設計的複雜度且滿足問題描述的要求，我們做了以下的限制與基本假設：

1. 輸入的資料
A. 學生資料檔（最多100筆學生資料）。學生資料檔已依據學生總分排序好。

包含下列欄位：

․學號
․姓名
․總分
․第一志願的學校代碼（若為0表示放棄此志願）
․第二志願的學校代碼（若為0表示放棄此志願）
․第三志願的學校代碼（若為0表示放棄此志願）

例：含有10筆學生資料的學生資料檔（student.dat）

1004 蔡一林 90 1 2 3
1001 研程序 85 1 3 2
1010 劉的華 80 1 2 3
1005 新曉期 78 1 3 2
1008 章柏之 75 2 3 0
1006 周瑜名 70 2 0 0
1009 普學量 69 3 1 2
1002 謝婷風 64 2 1 3
1007 照唯 58 2 3 1
1003 吳大唯 56 3 2 1

A. 學校錄取名額檔（最多20筆學校資料）。包含下列欄位：

․學校代碼
․校名
․名額

例：含有3筆學校資料的學校錄取名額檔（school.dat）

1 台北高中 4
2 台中高中 3
3 高雄高中 3

1. 輸出的資料
錄取各個學校的學生榜單。

2. 基本假設與說明
每人可填三個志願，各校只以總分高低作為錄取與否的標準。

這樣的系統除了用於招生事務外，還可應用於因資源容量有限而需要分配的問題上。例如教師實習分發，訓練活動安排，旅遊梯次分配。