南邮编程在线编程题七：求平均值

题目转自南邮编程在线：njupt.housecode.cc

编程从键盘上输入20个整数，求去掉最大值和最小值以后那些元素的平均值。

说明：（1）scanf之前无需用printf给提示信息。

      测试用例的输入及输出结果如下:

测试用例：输入	测试用例：输出
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20< 回车 >	count=18,average=10.500000
90 80 70 100 50 60 70 100 75 85 85 90 80 70 65 50 60 70 80 90< 回车 >	count=16,average=76.250000

代码如下：

#include <stdio.h>
int main()
{
	int i, j, k, sum = 0, count = 0, min = 1, max = 1;
	int a[20] = {0};
	double average = 0.0;
	for(i = 0; i < 20; i++){                      //用数组存放输入的20个整数 
		scanf("%d", &a[i]);
	}
	count = i;
	for(i = 0; i < 20; i++){                     //冒泡排序法按从小到大的顺序对20个整数进行排列 
		for(j = 0; j < 20-i-1; j++){
			if(a[j]>a[j+1]){
				k = a[j];
				a[j] = a[j+1];
				a[j+1] = k;
			}
				
		}
	}
	for(i = 0; a[i] == a[i+1]; i++){            //找出相同的最小值个数 
		min++;
	}
	for(i = 19; a[i] == a[i-1]; i--){          //找出相同的最大值个数 
		max++;
	}
	count = count - min - max;
	for(i = min; i < count+min; i++){
		sum += a[i];
	}
	average = sum*1.0 / count;
	printf("count=%d,average=%lf", count, average);
	return 0;
}

本题可使用冒泡排序法对所输入的数组进行排序后再做计算