3194. 最小元素和最大元素的最小平均值 简单
你有一个初始为空的浮点数数组 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
示例 2:
输入: nums = [1,9,8,3,10,5]
输出: 5.5
分析:将 nums 数组排序后,从两端开始向中间依次计算平均值,最后输出最小的即可。
int cmp(const void *a,const void *b)
{
int *aa=(int*)a;
int *bb=(int *)b;
return *aa-*bb>0?1:0;
}
double minimumAverage(int* nums, int numsSize) {
double ans=100;
qsort(nums,numsSize,sizeof(int),cmp);//快速排序
int l=0,r=numsSize-1;
while(l<r)
{
ans=fmin((nums[l]+nums[r])*1.0/2.0,ans);
l++,r--;
}
return ans;
}