摘苹果 (难度：10) 竞技编程-提高思维

题目描述

小红来到苹果园，帮园长摘苹果，园长请小红把摘完的苹果的最小的那个去掉（如果有多个最小的苹果，那么都要去掉），剩余的苹果算一下平均一个苹果有多重？（平均重量请保留1位小数）

输入格式 输入有2行：

• 第一行：一个整数 n 代表小红摘的 n 个苹果||double！
• 第二行：n 个苹果的重量（分别用 n 个整数表示||double）！
• n>=1<=100

输出格式 去掉最小的苹果后，摘到的苹果的平均重量！

示例

输入示例 1：

5
3 1 2 1 3

输出示例 1：

2.7

解释：去掉重量为1的苹果后，剩下的苹果重量是 3, 2, 3，平均重量为 (3 + 2 + 3) / 3 = 2.7。

时间复杂度分析 本题的时间复杂度为 O(n)，其中 n 是苹果的数量。因为我们需要遍历苹果的重量以找到最小值，并计算剩余苹果的平均重量。