#iai29c2. 评委打分(Judge Scoring)

评委打分(Judge Scoring)

评委打分(Judge Scoring)

题目描述

给定 nn 个分数,去掉一个最高分和一个最低分后,求剩余分数的平均值,四舍五入保留两位小数。

输入格式

  • 第一行:单个整数 nn
  • 第二行:nn 个整数 a1,a2,,ana_1,a_2,\cdots,a_n

输出格式

一个浮点数:最终得分,四舍五入保留两位小数。

样例输入 #1

5
100 1 20 30 40

样例输出 #1

30.00

说明(20+30+40)/3=30.00(20+30+40)/3=30.00

数据范围

  • 50%50\% 的数据,3n10003\leq n\leq 1000
  • 100%100\% 的数据,3n1000003\leq n\leq 1000000ai200000\leq a_i\leq 20000

知识点与难度

本题涉及的知识点从属于 GESP 3级,难度等级:


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模随机 / 特殊性质(全相同、单调等)
2 15 9~11 Hack:边界值、溢出、极端构造
3 30 12~20 中大规模 / 极限压力
4 25 21~25 随机回归