CodeForces Rockethon 2015 C 第二大期望

题意：从n个区间选一个数，求这n个数第二大的期望。

这他妈就是题意，只怪自己渣渣花了近一个小时看懂题意。

看懂题意就很明白了，就是枚举答案，然后算出选出这个答案的概率，当是开始打的时候还剩下20+分钟，打完发现样例不对，才知道有重复计算，第二天起来加了26和33行的判断轻松过了==

还是自己渣，早点看明白题意就能过了。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int l[6],r[6];
int main()
{
  int i,j,k,t,n,judge;
  double sum,tmp;
  scanf("%d",&n);
  for (i=1;i<=n;i++) scanf("%d%d",&l[i],&r[i]);
  sum=0.0;
  for (i=1;i<=10000;i++)
  {
    for (j=1;j<=n;j++)//max
      for (k=1;k<=n;k++)//second
      {
        judge=1;
        if (j==k) judge=0;
        if (r[j]<i) judge=0;
        if (r[k]<i||l[k]>i) judge=0;
        for (t=1;t<=n;t++)
          if (t!=j&&t!=k&&l[t]>i) judge=0;
        if (judge==0) continue;
        if (l[j]<=i){
          if (k<j) tmp=1.0*(r[j]-i+1)/(r[j]-l[j]+1);
          else tmp=1.0*(r[j]-i)/(r[j]-l[j]+1);
        }
        else tmp=1.0;
        tmp=tmp/(r[k]-l[k]+1);
        for (t=1;t<=n;t++)
          if (t!=j&&t!=k&&r[t]>=i){
            if (t<k) tmp=tmp*(i-l[t]+1)/(r[t]-l[t]+1);
            else tmp=tmp*(i-l[t])/(r[t]-l[t]+1);
          }
//        printf("num=%d max=%d second=%d %lf\n",i,j,k,tmp);
        sum=sum+i*tmp;
      }
  }
  printf("%.15lf\n",sum);
}

题目链接：http://codeforces.com/contest/513/problem/C