题库 软件开发 题目列表 牛牛有一个特殊的硬币,它有百分之p的概率正面朝上,...
问答题

牛牛有一个特殊的硬币,它有百分之p的概率正面朝上,否则反面朝上。牛牛现在有2*n个数字a[1]~a[2*n], 要把这2*n个数字分成n组,每组2个数字。然后对于每一组,牛牛会投掷他这个特殊的硬币,如果硬币正面朝上,牛牛会将答案加上这组两个数中较大的那个数,否则牛牛会将答案加上这组两个数中较小的那个数。现在问你怎么分组,能使牛牛最后的得到的答案的期望最大。请输出这个最大期望。

题目信息
校招真题
-
正确率
0
评论
15
点击