思路
这题好简单,可以先用整数排序,这样避免了浮点数比较
代码
#include <bits/stdc++.h>
using namespace std;
vector<int> ans;
int sc[15];
int main()
{
int n,k,m;
scanf("%d%d%d",&n,&k,&m);
for (int i=0;i<n;i++) {
for (int j=0;j<k;j++) {
scanf("%d",&sc[j]);
}
sort(sc,sc+k);
int sum=0;
for (int j=1;j<k-1;j++) {
sum+=sc[j];
}
ans.push_back(sum);
}
sort(ans.begin(),ans.end());
int sz=ans.size();
int print=0;
for (int i=sz-m;i<sz;i++) {
if (!print) {
print=1;
}
else {
printf(" ");
}
printf("%.3f",1.0*ans[i]/(k-2));
}
printf("
");
return 0;
}