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

题目描述：

众所周知，每个人都有自己的rp值（是个非负实数），膜别人可以从别人身上吸取rp值。

然而当你膜别人时，别人也会来膜你，互膜一段时间后，你们就平分了两人原有的rp值，当你膜过一个人之后，你就不能再膜那个人了

出题人发现自己的rp值为x，出题人周围有n个人，第i个人的rp值为a[i]

你要选择膜哪些人和膜人的顺序，使出题人的最终rp值最大

输入描述：

第一行两个数n,x，人数和出题人的初始rp值
第二行n个数，第i个数a[i]表示第i个人的rp值

输出描述：

一行一个数表示出题人的最终rp值(保留三位小数)

示例1：

输入：

1   0

1

输出：

0.500

#include<iostream>
#include<algorithm>
using namespace std ;
int main()
{
	int n ;
	scanf("%d",&n) ;
	double a[n] ;
	scanf("%lf",&a[0]) ;
	for(int i=1;i<=n;i++)
		scanf("%lf",&a[i]) ;
	sort(a+1,a+n+1) ;
	for(int i=1;i<=n;i++)
	{
		if(a[0]<a[i])
			a[0] = (a[0]+a[i]) / 2.0000 ;
	}
	printf("%.3lf",a[0]) ;
	return 0 ;
}