xdm，n个数字怎么实现去掉一个最小值，去掉一个最大值

Question

。。。怎么搞。。。。。。。 。。。。。

Answer 1

不用排序O（N）就可以了，直接遍历，求和，遍历过程中求出最小值和最大值还有和，循环结束后，减去最大和最小值。

int main(){
   double arr[1000];
  int n=0;
  scanf("%d",&n);
  for(int i=0;i<n;i++)
  {
     scanf("%lf",&arr[i]);
 } 
  double sum=0.0;
  double max=arr[0];
 double min=arr[0];
 for(int i=0;i<n;i++){
    sum+=arr[i];
    if(arr[i]>max)
       max=arr[i];
    if(arr[i]<min)
       min=arr[i];
 }
 sum=sum-max-min;
 double avage=sum/(n-2);

}