| 【C语言】剔除最大最小值后，计算数组元素的平均值 | 您所在的位置：网站首页 › 输入n个整数求偶数的平均值的方法 › 【C语言】剔除最大最小值后，计算数组元素的平均值 |
【C语言】剔除最大最小值后，计算数组元素的平均值
|
双11也不能阻挡我学习的心！ 文章目录 问题引入理解1去除一个最大/最小值运行结果 题目实际要求解题思路1&2解题思路3 -冒泡排序计数器 主函数代码你学废了嘛？ 问题引入题目内容： 定义一个含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 *pm = arr[i]; } } for (int k = 0; k return k;//返回该最大值的下标 } } }找出最小值的代码同上，只需要将其中的>更改为 0 }; int a, b = 0; double ave,sum= 0; for (int i = 0; i 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 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 |
【本文地址】