为什么没有得出正确结果

h-b-z-d-j-s-m

题目时去掉一个最高分，一个最低分，求平均值
为什么我的程序运行后平均值是错的
fun 函数为自己写的，其他是题目给的

1. #include  <stdio.h>
   
2. void NONO();
   
3. double fun(double  a[ ] , int  n)
   
4. {
   
5.         int i,c=0,b=0,j;
   
6.         double max,min,sum=0.0,aver=0.0;
   
7.         max=min=a[0];
   
8.         for(i=1;i<n;i++)
   
9.         {
   
10.                 if(a[i]>max)
    
11.                 {
    
12.                         max=a[i];
    
13.                     c=i;
    
14.                 }
    
15.                 if(a[i]<min)
    
16.                 {
    
17.                         min=a[i];
    
18.                         b=i;
    
19.                 }
    
20.         }
    
21.         for(j=0;j<n;j++)
    
22.         {
    
23.                 if(j!=c||j!=b)
    
24.                 {
    
25.                         sum+=a[j];
    
26.                 }
    
27.         }
    
28.         return sum/(n-2);
    
29. }
    
30. 
    
31. void main()
    
32. {  double  b[10],  r;    int  i;
    
33.     printf("输入10个分数放入b数组中 :  ");
    
34.     for (i=0; i<10; i++)   scanf("%lf",&b[i]);
    
35.     printf("输入的10个分数是 :  ");
    
36.     for (i=0; i<10; i++)   printf("%4.1lf ",b[i]);    printf("\n");
    
37.     r = fun(b, 10);
    
38.     printf("去掉最高分和最低分后的平均分 :  %f\n", r );
    
39.     NONO();
    
40. }
    
41. 
    
42. void NONO()
    
43. {/* 本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 */
    
44.   FILE *fp, *wf ;
    
45.   int i, j ;
    
46.   double b[10], r ;
    
47. 
    
48.   fp = fopen("in.dat","r") ;
    
49.   wf = fopen("out.dat","w") ;
    
50.   for(i = 0 ; i < 10 ; i++) {
    
51.     for(j = 0 ; j < 10 ; j++) {
    
52.       fscanf(fp, "%lf ", &b[j]) ;
    
53.     }
    
54.     r = fun(b, 10) ;
    
55.     fprintf(wf, "%f\n", r) ;
    
56.   }
    
57.   fclose(fp) ;
    
58.   fclose(wf) ;
    
59. }
    

复制代码

jackz007

1. double fun(double  a[] , int  n)
   
2. {
   
3.         int c , d , i                                                    ;
   
4.         double sum                                                       ;
   
5.         for(c = d = 0 , i = 1 ; i < n ; i ++) {
   
6.                 if(a[i] < a[c]) c = i                                    ;
   
7.                 else if(a[i] > a[d]) d = i                               ;
   
8.         }
   
9.         for(i = sum = 0 ; i < n ; i ++) if(i != c && i != d) sum += a[i] ;
   
10.         return sum / (n - 2)                                             ;
    
11. }

复制代码

傻眼貓咪

我的思路：
其实不用太多 for 循环，一个 for 就够了，时间复杂度：O(n)。
循环同时，sum 加总数组里的全部元素，以及找出最大和最小元素（每次循环，都做比较大小），循环完成后，将 sum 减去 max 和 min 便可，最后 sum / (n - 2)

1. double average(int arr[], size_t n) {
   
2.     if (n < 3) {
   
3.         return 0;
   
4.     }
   
5.     int max = -2147483648, min = 2147483647, sum = 0;
   
6.     for (int i = 0; i < n; ++i) {
   
7.         sum += arr[i];
   
8.         max = max > arr[i] ? max : arr[i];
   
9.         min = min < arr[i] ? min : arr[i];
   
10.     }
    
11.     sum -= max; // 考虑到 max 有可能是负数
    
12.     sum -= min; // 考虑到 min 有可能是负数
    
13.     return (double)sum / (n - 2);
    
14. }

复制代码