去掉一个数组里的最大值与最小值，求数组元素的平均值

去掉一个数组里的最大值与最小值，求数组元素的平均值。函数接口为：float avescore(float score[] ,int n)解析：此题比较简单，循环一遍，记下数组的最大值与最小值以及总和，然后在求的总和里面减掉最大值与最小值，再求平均数即可，时间复杂度为O(n)

 

1. // test1.cpp : Defines the entry point for the console application.

2. //

3.  

4. #include "stdafx.h"

5. float average(float a[], int n);

6.  

7. int main(int argc, char* argv[])

8. {

9. float a[5]={1,5,532.2,6,7};

10. int n=5;

11. float out=average(a,5);

12. printf("%f\n", out);

13. return 0;

14. }

15.  

16. float average(float a[], int n)

17. {

18. float max=a[0];

19. float min=a[0];

20. float sum=0;

21.  

22. for (int i=0;i<n;i++)

23. {

24. sum+=a[i];

25.  

26. max=max<a[i]? a[i]:max;

27. min=min>a[i]? a[i]:min;

28. }

29.  

30. return (sum-max-min)/(n-2);

31. }