歌唱比赛评分 (难度：入门) 竞技编程-提高思维

题目描述 四（1）班要举行一次歌唱比赛，以选拔更好的苗子参加校的歌唱比赛。评分办法如下：设N个评委，打N个分数（0 <= 每个分数 <= 10），去掉一个最高分，去掉一个最低分，剩下的评委的平均分即为该选手的最后得分。 但是选手太多了，靠人工计算每个选手的得分太慢太麻烦。你能不能帮帮他们，设计一个程序让计算机来算出选手的最后得分呢？

输入格式

• 第一行为一个整数N（ 5 <= N <= 10 ）
• 第二行为N个整数Ai（ 0 <= Ai <= 10 ）

输出格式

• 输出选手的最后得分（保留两位小数）

示例

输入示例 1：

5
5 6 7 8 9

输出示例 1：

7.00

解释： 去掉一个最高分9，去掉一个最低分5，剩下的分数是6、7、8，计算平均得分为 (6 + 7 + 8) / 3 = 7.00。

时间复杂度分析 时间复杂度为O(N)，因为只需要对N个数进行排序后，计算平均值即可。