双11也不能阻挡我学习的心！
问题引入
题目内容：
定义一个含10个整型元素的一维数组,从键盘上输入10个元素值,求去掉最大值和最小值之后的元素平均值.
输入格式:
用循环控制依次输入10个元素值，scanf语句中的格式控制串为: “%d”
输出格式：
输出平均值, printf中的格式控制串为 “%lf\n”
输入样例：
2 3 4 5 6 2 4 6 4 3
输出样例：
3.833333
理解1
一般人看到这种题目，下意识会认为是去掉一个最大值一个最小值，再计算数组其他元素的最大值
毕竟很多体育赛事都是这么计算选手的得分的
实际上这道题并不是这么要求的，这点我们后面再提
先来看看如何去掉数组中的一个最大值、一个最小值吧！
去除一个最大/最小值
先理清思路
- 需要找到数组中的最大值和最小值
- 在计算平均值的时候需要剔除这两个值
想清楚这两点后，方法就很明确了
之前我写过一篇博客，有关如何查找数组中最大值的 [链接]
这里我们就能用上那个博客里面的方法，不过是以自定义函数的方式实现
int sp1(int arr[], int sz, int* pm)
{
int i = 0;
for (i = 0; i < sz; i++)
{
if (arr[i] > *pm)//找出最大值
{
*pm = arr[i];
}
}
for (int k = 0; k < sz; k++)
{
if (arr[k] == *pm)//确认最大值的数值
{
return k;//返回该最大值的下标
}
}
}
找出最小值的代码同上，只需要将其中的>更改为<
在main函数中，我们需要设立两个变量来接收得到的最大值和最小值的下标
int main()
{
int arr[10] = { 0 };
int a, b = 0;
double ave,sum= 0;
for (int i = 0; i < 10; i++)
{
scanf("%d", &arr[i]);
}
int sz = sizeof(arr) / sizeof(arr[0]);
a =sp1(arr, sz, &max);
b =sp2(arr, sz, &min);
for (int k = 0; k < 10; k++)
{
if (k != a && k != b)
{
sum = sum + arr[k];
}
}
ave = sum / 8;
printf("%lf\n", sum);
printf("%lf\n", ave);
return 0;
}
在最后计算sum的时候，只需要用if语句让K不等于最大值和最小值的下标，就能剔除这两个值
同时，我们的平均数也只需要除以8即可
运行结果
键入数组中元素1-10，程序成功的输出了剔除1和10之后8个元素的平均值
但当我们把题目示例输进去时，得出的答案却和题目要求不同
题目实际要求
上面提到，这道题的要求并不是只剔除一个最大值和最小值
而是剔除所有的最大值和最小值
2 3 4 5 6 2 4 6 4 3
观察输入样例可以发现，这10个数字的最大值是6，最小值是2
但是不管是最小值2和最大值6，都不止一个
题目要求的就是要将这里面的所有2和6剔除掉，再计算剩余数据的平均值
解题思路1&2
对上面的代码进行优化，以循环的方式继续寻找最大值的下标
缺点：此方法可能会出现多删的情况
或
更改代码，在找到最大值下标后，查找数组中有几个元素同这个最大值相同，再返回他们的下标
此方法需要用数组来存放找到的元素的下标，较为麻烦
解题思路3 -冒泡排序
先对数组进行冒泡排序，再剔除两边的最大值和最小值
这里我选择的就是解题思路3
冒泡排序的方式可以参考我之前的博客 [链接]
这里只贴出主函数内需要编写的内容
计数器
因为需要剔除多个最大（小）值
所以这里我们需要用一个变量进行计数
每当我们找到和已知最大值相同的数字的时候，count都会++（初值为1）
当循环走到第一个小于最大值的数后，循环就会终止
int count2 = 1;
for (int k = 8; k >0 ; k--)
{
if (arr[k] == arr[9])
{
arr[k] = 0;//令最大值为0
count2 ++;
}
else
{
break;
}
}
查找最小值的代码同上，但是for循环中的条件需要更改
注意，这里的下标k必须从8开始而不是从9
因为经过冒泡排序后，arr[9]本身就是数组中的最大值
若从它开始循环判断，就会直接把最大值赋值为0
程序就出bug了
主函数代码
int main()
{
int arr[10] = { 0 };
int a, b = 0;
double ave, sum = 0;
for (int i = 0; i < 10; i++)
{
scanf("%d", &arr[i]);
}
int sz = sizeof(arr) / sizeof(arr[0]);
//先对数组进行冒泡排序
bubble_sort(arr, sz);
//此时下标0和9即为最大最小值
int max = arr[0];
int min = arr[9];
int count1 = 1;
int count2 = 1;
for (int j = 1; j < 10; j++)
{
if (arr[j] == arr[0])
{
arr[j] = 0;//令最小值为0
count1 ++;
}
else
{
break;
}
}
for (int k = 8; k >0 ; k--)
{
if (arr[k] == arr[9])
{
arr[k] = 0;//令最大值为0
count2 ++;
}
else
{
break;
}
}
//令前后两个最大最小值为0
arr[0] = 0;
arr[9] = 0;
for (int k = 0; k < 10; k++)
{
sum = sum + arr[k];
}
//除去已知的所有最大最小值，计算平均数
ave = sum / (10- count1- count2);
//printf("%lf\n", sum);
printf("%lf\n", ave);
return 0;
}
在最后计算平均数的时候，我们需要剔除count1和count2（10减去后即为剩余元素的个数）
这时候得出的答案就和题目所给示例相同了
你学废了嘛？
反正我是废了