标签：
题意：麦田的故事，n张牌，取x张牌，记住前x张牌最大的值m，继续往后取，遇到第一张比m大的牌就停下来。求一个x使得最后的牌在整副牌里是最大的期望最大。
假设最大的牌是A，A在各种位置出现的概率就是相等的，在A固定的情况下，在它前面的牌中最大的牌B，出现在各个位置的概率也是相等的。所以就是要求一个X，使得
下面这个矩形框中的概率和最大。
样例，n=5
#include<bits/stdc++.h> int main() { int n;scanf("%d",&n); int X = 0; double E = 1./n; for(int x = 1; x < n; x++){ double e = 1; for(int j = x+1; j < n; j++) e += x*1.0/j; if(e>E) { X = x; E = e; } } printf("%d\n",X); return 0; }
codeforce Gym 100418K Cards （概率，数学）
标签：
原文地址：http://www.cnblogs.com/jerryRey/p/4712319.html
