時間限制
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,每份作業的評...