阿里3.30笔试第二题思路（很简单）
输入n为序列内数的个数 用vector<int > a 存储输入的n个数
先将a升序
由于我们要求所有组合中最大值的期望
例如输入n=3；
4 5 6
所有组合如下：
{4} {5} {6} {4,5} {4,6} {5,6} {4,5,6}
我们换一种思路 只需要求最大值为某个数时的组合情况有多少种
由于a为升序 从a的尾部往前扫描
最大值为6时 有2的2次方种组合
最大值为5时有2的一次方种组合
最大值为4时有2的零次方种组合
（有重复值的时候一样一步一步算）确定
最后算出期望
vector<int > a//排序后的
long sum=0;
double res=0;
for(int i=a.size()-1;i>=0;i--)
{
sum+=pow(2,i);
}
for(int i=0;i<a.size();i++)
{
res+=(pow(2,i)/(double)sum)*a[i];
}
return res;
投递搜狐等公司10个岗位 >