牛客练习赛A出题人的RP值（贪心）

//从小到大排序，输出最终结果

链接：https://ac.nowcoder.com/acm/contest/358/A
来源：牛客网
 

题目描述

众所周知，每个人都有自己的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

备注:

数据范围：
n<=100000,a[i]<=100000,x<=100000,（a[i],x都是整数）

 

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    double x;
    cin>>n>>x;
    vector<double> v;
    double tem;
    for(int i=0;i<n;++i)
    {
        cin>>tem;
        v.push_back(tem);
    }
    sort(v.begin(),v.end());
    for(int i=0;i<n;++i)
    {
        if(x<v[i])
            x=(x+v[i])/2.0;
        else
            continue;
    }
    printf("%0.3lf\n",x);
    return 0;
}