题解:学而思编程 演讲比赛
本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。欢迎大家订阅我的专栏算法题解C与Python实现附上汇总贴算法竞赛备考冲刺必刷题C | 汇总【题目来源】演讲比赛【题目描述】小X的学校组织了一场演讲比赛由n nn位评委对参赛选手进行打分。打分规则是去掉n nn位评委中最高得分和最低得分后计算出剩余n − 2 n−2n−2位评委分数的平均值保留两位小数作为最后得分。小X同学也积极参加了本次演讲比赛请你帮小X计算一下他的最后得分。【输入】输入有2 22行第1 11行一个正整数n nn表示有n nn位评委。第2 22行有n nn个正整数p i p_ipi表示每一位评委的打分。【输出】输出一个数字表示小X的最后得分保留两位小数。【输入样例】8 50 90 55 78 52 68 66 93【输出样例】68.17【解题思路】【算法标签】#模拟#【代码详解】#includebits/stdc.husingnamespacestd;intmain(){// 输入数据个数nintn;cinn;// 初始化最大值、最小值和总和intmx0;// 存储最大值初始设为最小值intmn100;// 存储最小值初始设为最大值intsum0;// 存储所有数的总和// 循环读取n个数for(inti1;in;i){intp;cinp;// 读取当前数// 累加到总和sump;// 更新最大值if(pmx){mxp;}// 更新最小值if(pmn){mnp;}}// 计算去掉一个最高分和一个最低分后的平均分// 注意n-2是除数因为去掉了两个数doubleavg1.0*(sum-mx-mn)/(n-2);// 输出结果保留两位小数printf(%.2lf\n,avg);return0;}【运行结果】8 50 90 55 78 52 68 66 93 68.17