牛客练习赛38 A—出题人的RP值

最新推荐文章于 2024-11-07 21:17:23 发布

原创最新推荐文章于 2024-11-07 21:17:23 发布 · 193 阅读

0 ·

CC 4.0 BY-SA版权

牛客网专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一种使用C++实现的算法，该算法首先对输入的整数数组进行排序，然后计算所有大于初始参考值的元素的平均数。通过此方法，可以有效地处理数据集并找到特定条件下的平均指标。

题目链接

sort一下，然后比初始rp值大的取平均数就行了

#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
const int maxn=1e5+5;
int a[maxn];
int main()
{
	int n,x;scanf("%d%d",&n,&x);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	sort(a,a+n);
	double ans=x;
	for(int i=0;i<n;i++)
	{
		if(a[i]>=x)
		ans=(ans+a[i])/2;
	}
	printf("%0.3f\n",ans);
	return 0;
}