第一题. 牛牛抛一个特殊的硬币,正面朝上的概率是百分之p。现有2n个数,将其分成n组,每组2个数。对于每组数都抛一次硬币,正面朝上选两个数中的较大值,否则选较小值。问如何分组能使期望最大? 输入:第一行 n p 第二行2n个数 输出:期望 例1: 输入:3 0 1 3 3 2 2 3 输出:6 说明:把他分为(1,3) (2,2) (3,3)三组,得到的期望是1*100%+2*100%+3*100%=600%,没有比这期望更大的分组方式了。 第二题. 牛牛上台阶,有n阶台阶,牛牛每次只能跨1~m阶(m<n),且每次跨的台阶数不能...