添加链接描述

#include<bits/stdc++.h>
using namespace std;
typedef pair<double,int>pii;
const int N=1e4+9;
double arr[N];
int main(){
	int n,k,m;
	cin>>n>>k>>m;
	for(int i=1;i<=n;i++){
		double sum=0,mi=1e9,mx=0;

		for(int j=1;j<=k;j++){
			double x;
			cin>>x;
			sum+=x;
			mx=max(mx,x);
			mi=min(mi,x);
		}
		sum-=mx;
		sum-=mi;
		arr[i]=1.0*sum/(k-2);
	}
	sort(arr+1,arr+1+n,greater<double>());
	for(int i=m;i>=1;i--){
		if(i!=m)cout<<" ";
		printf("%.3lf",arr[i]);
	}
    return 0;
}