#20388: 解題策略


pinglunliao (Holan-Liao)

School : Not Student
ID : 2198
IP address : [111.253.180.95]
Last Login :
2020-02-26 12:04:17
b964. 第 1 題 成績指標 -- APCS大學程式設計先修檢測(2016/03/05) | From: [125.230.137.50] | Post Date : 2020-01-14 08:07

解題作法有底下幾種:
方法一:
1. 用一個變數 fCnt 用來記錄不及格的成績有幾筆。
2. 將分數陣列 score[] 由小排到大。
3. 此時 score[fCnt] 為最低及格分數; score[fCnt - 1] 為最高不及格分數。
 
方法二:
1. 將成績數值分成兩個陣列,及格 pass 與不及格 fail。
2. 將 及格 pass 與不及格 fail 陣列由小排到大。
3. 此時 pass[0] 為最低及格分數;fail[fail.size() - 1] 為最高不及格分數。
 
分法三:
1. 將所有成績數值排序。
2. 找出最低及格分數的位置fPos。
3. 此時 score[fPos] 為最低及格分數; score[fPos + 1] 為最高不及格分數。
 
方法四:
將資料由小到大做排序,此時會有三種情況:
1. 最小值有及格。 ==> 代表全部都及格 best case
2. 最大值不及格。 ==> 代表全部都不及格 worst case
3. 有及格與不及格。 ==> 找出最低及格分數的位置
 
 
ZeroJudge Forum