PAT 天梯賽 L2 015 互評成績

2021-08-15 06:51:53 字數 1028 閱讀 3475

時間限制

250 ms

記憶體限制

65536 kb

**長度限制

8000 b

判題程式

standard

作者 陳越

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

輸入格式:

輸入第一行給出3個正整數n(3< n <= 104,學生總數)、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

#include#include#includeusing namespace std;

int n,k,m;

int main()

sort(arr,arr+k);

sum=sum-arr[0]-arr[k-1];

ans[i]=sum*1.0/(k-2);

} sort(ans,ans+n);

printf("%.3f",ans[n-m]);

for(int i = n-m+1; i < n; i++)

return 0;

}

PAT 天梯賽 L2 015 互評成績 排序

題目鏈結 思路 在求和的過程中 標記一下 最大值和最小值,在最後求平均的時候 用總和減去最大值和最小值 去除 總數 2 然後最後排序的時候 先按公升序來排 然後 最後 pop 掉 多餘的 再按公升序來排 ac include include include include include inclu...

L2 015 互評成績

時間限制 250 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 學生互評作業的簡單規則是這樣定的 每個人的作業會被k個同學評審,得到k個成績。系統需要去掉乙個最高分和乙個最低分,將剩下的分數取平均,就得到這個學生的最後成績。本題就要求你編寫這個互...

L2 015 互評成績

學生互評作業的簡單規則是這樣定的 每個人的作業會被k個同學評審,得到k個成績。系統需要去掉乙個最高分和乙個最低分,將剩下的分數取平均,就得到這個學生的最後成績。本題就要求你編寫這個互評系統的算分模組。輸入格式 輸入第一行給出3個正整數n 3 n 100000,學生總數 k 3 k 10,每份作業的評...