PTA——互評成績

學(xué)生互評作業(yè)的簡單規(guī)則是這樣定的：每個人的作業(yè)會被k個同學(xué)評審，得到k個成績。系統(tǒng)需要去掉一個最高分和一個最低分，將剩下的分?jǐn)?shù)取平均，就得到這個學(xué)生的最后成績。本題就要求你編寫這個互評系統(tǒng)的算分模塊。

輸入格式：

輸入第一行給出3個正整數(shù)N（3 < N ≤1e?4，學(xué)生總數(shù)）、k（3 ≤ k ≤ 10，每份作業(yè)的評審數(shù)）、M（≤ 20，需要輸出的學(xué)生數(shù)）。隨后N行，每行給出一份作業(yè)得到的k個評審成績（在區(qū)間[0, 100]內(nèi)），其間以空格分隔。

輸出格式：

按非遞減順序輸出最后得分最高的M個成績，保留小數(shù)點后3位。分?jǐn)?shù)間有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<cstdio> #include<cstring> #include<cstdlib> #include<iostream> #include<algorithm> using namespace std; const int maxn=10050; int n,k,m; double f[maxn]; double mx,mn,sum; int main() {cin>>n>>k>>m;for(int i=0;i<n;i++){mx=-1;mn=101;sum=0;for(int j=0;j<k;j++){double x;cin>>x;if(mx<x){mx=x;}if(mn>x){mn=x;}sum+=x;}sum=sum-mx-mn;f[i]=sum/(k-2);}sort(f,f+n);for(int i=n-m;i<n;i++){if(i!=n-1){printf("%.3lf ",f[i]);}else{printf("%.3lf\n",f[i]);}}return 0; }

總結(jié)

以上是生活随笔為你收集整理的PTA——互评成绩的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。