基础题。
用快排。
#include<stdio.h>
#include<algorithm>
using namespace std;
double a[105];
int main()
{
int n,i;
double t,sum;
while(scanf("%d",&n)==1)
{
sum = 0;
for(i=0;i<n;i++)
scanf("%lf",&a[i]);
sort(a,a+n);
for(i=1;i<n-1;i++)
sum += a[i];
printf("%.2lf\n",sum/(n-2));
}
return 0;
}