hdu_5753_Permutation Bo(找规律)

题目连接：hdu_5753_Permutation Bo

题意：

给你一个有n个数的数列c₁~c_n，h₁~h_n为1~n的排列，求c_i[h_i>h_i-1  and  h_i>h_i+1]的期望和。

题解：

这题意思就是让你先列出一个h_i的排列，然后如果满足（h_i>h_i-1  and  h_i>h_i+1）的值为1，那么c[i]这个值就能取，然后我们把第一个样例的全部情况列出来，模拟一下答案，发现公式就是(c[1]+c[n])/3+(c[2]+...+c[n-1])/2;

最后特判一下n=1和2的情况

#include<cstdio>
double a[1010];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i=1;i<=n;i++)scanf("%lf",a+i);
        if(n==1){printf("%.6lf
",a[1]);continue;}
        if(n==2){printf("%.6lf
",(a[1]+a[2])/2);continue;}
        double ans=(a[1]+a[n])/2,tp=0;
        for(int i=2;i<n;i++)tp+=a[i];
        ans+=tp/3;
        printf("%.6lf
",ans);
    }
  return 0;
}