L2 015 互評成績

l2-015 互評成績

學生互評作業的簡單規則是這樣定的：每個人的作業會被k個同學評審，得到k個成績。系統需要去掉乙個最高分和乙個最低分，將剩下的分數取平均，就得到這個學生的最後成績。本題就要求你編寫這個互評系統的算分模組。

輸入格式：

輸入第一行給出3個正整數n（3< n <= 10^4^，學生總數）、k（3<= k <= 10，每份作業的評審數）、m（<= 20，需要輸出的學生數）。隨後n行，每行給出乙份作業得到的k個評審成績（在區間[0, 100]內），其間以空格分隔。

輸出格式：

按非遞減順序輸出最後得分最高的m個成績，保留小數點後3位。分數間有1個空格，行首尾不得有多餘空格。

輸入樣例：

6 5 3

88 90 85 99 60

67 60 80 76 70

90 93 96 99 99

78 65 77 70 72

88 88 88 88 88

55 55 55 55 55

輸出樣例：

87.667 88.000 96.000

解題思路：

1.這裡使用陣列+cmp排序，對每個同學一邊累加總評分sum一邊記錄最高與最低分，將(sum-maxn-minn)/（k-2)即為最終分數。

2.以降序排列，因為要輸出前m個，所以從第m-1個開始，直到第0個。