原题连接
直接上代码:
#include<bits/stdc++.h>
using namespace std;
double arr[10100][11];
double a[10100];
int main(){
int n,k,m;
cin>>n>>k>>m;
for(int i=0;i<n;i++){
double sum=0;
for(int j=0;j<k;j++){
cin>>arr[i][j];
}
sort(arr[i],arr[i]+k);
for(int j=1;j<k-1;j++){
sum+=arr[i][j];
}
a[i]=sum/(k-2);
}
sort(a,a+n);
int falg=1;
for(int i=n-m;i<n;i++){
if(falg==1){
printf("%.3lf",a[i]);
falg=0;
}
else {
printf(" %.3lf",a[i]);
}
}
return 0;
}