本文分享的必刷题目是从蓝桥云课、洛谷、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【解题思路】
【算法标签】
#模拟#
【代码详解】
#include<bits/stdc++.h>usingnamespacestd;intmain(){// 输入数据个数nintn;cin>>n;// 初始化最大值、最小值和总和intmx=0;// 存储最大值，初始设为最小值intmn=100;// 存储最小值，初始设为最大值intsum=0;// 存储所有数的总和// 循环读取n个数for(inti=1;i<=n;i++){intp;cin>>p;// 读取当前数// 累加到总和sum+=p;// 更新最大值if(p>mx){mx=p;}// 更新最小值if(p<mn){mn=p;}}// 计算去掉一个最高分和一个最低分后的平均分// 注意：n-2是除数，因为去掉了两个数doubleavg=1.0*(sum-mx-mn)/(n-2);// 输出结果，保留两位小数printf("%.2lf\n",avg);return0;}【运行结果】
8 50 90 55 78 52 68 66 93 68.17
