#20388: 解題策略


pinglunliao (Holan-Liao)

學校 : 不指定學校
編號 : 2198
來源 : [27.247.132.203]
最後登入時間 :
2024-02-24 09:40:34
b964. 1. 成績指標 -- 2016年3月apcs | From: [125.230.137.50] | 發表日期 : 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