×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
分類題庫
解題動態
排行榜
討論區
競賽區
登入
註冊
發表新討論
解題報告
#20388: 解題策略
pinglunliao
(Holan-Liao)
學校 : 不指定學校
編號 : 2198
×
傳送站內訊息
傳給:
主題:
內容:
來源 : [27.242.163.198]
最後登入時間 :
2024-11-12 21:14:15
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. 有及格與不及格。 ==> 找出最低及格分數的位置
https://yunlinsong.blogspot.com/
ZeroJudge Forum