题解（sort)

用sort筛出最大和最小，直接遍历即可。

#include<bits/stdc++.h>
using namespace std;
double sum;
int a[100005];
int main (){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+n+1);
    for(int i=2;i<n;i++){
        sum+=a[i];
    }
    sum/=(n-2);
    printf("%.2f",sum);
}