【入门】去掉x个最高最低分后的平均分

这题用插入排序就行了

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n,x,sum=0;
    double pj=0;
    cin>>n>>x;
    int a[n];
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n-1;i++){
        int tmp=a[i];
        int k=i;
        while(k>0&&tmp>a[k-1]){
            a[k]=a[k-1];
            k--;
        }
        a[k]=tmp;
    }    
    for(int i=x;i<=n-1-x;i++){
        sum+=a[i];
    }
    pj=sum*1.0/(n-2*x);
    printf("%.1f",pj);
 return 0;
}