题目：

你有一个初始为空的浮点数数组 averages。另给你一个包含 n 个整数的数组 nums，其中 n 为偶数。

你需要重复以下步骤 n / 2 次：

• 从 nums 中移除 最小 的元素 minElement 和 最大 的元素 maxElement。
• 将 (minElement + maxElement) / 2 加入到 averages 中。

返回 averages 中的 最小 元素。

示例 1：

输入： nums = [7,8,3,4,15,13,4,1]

输出： 5.5

解释：

返回 averages 中最小的元素，即 5.5。

示例 2：

输入： nums = [1,9,8,3,10,5]

输出： 5.5

解释：

示例 3：

输入： nums = [1,2,3,7,8,9]

输出： 5.0

解释：

提示：

• 2 <= n == nums.length <= 50
• n 为偶数。
• 1 <= nums[i] <= 50

思路：

简单题，无需多盐

代码：

class Solution {
public:
    double minimumAverage(vector<int>& nums) {
        double res = numeric_limits<double>::max();
        sort(nums.begin(), nums.end());
        int left = 0, right = nums.size() - 1;
        for (int i = 0; i < nums.size() / 2; i++) {
            res = min(res, (nums[left] + nums[right]) / 2.0);
            left++;right--;
        }
        return res;
    }
};