hdu 4438 第37届ACM/ICPC 天津赛区现场赛H题

题意：Alice和Bob两个人去打猎，有两种（只）猎物老虎和狼； 杀死老虎得分x，狼得分y；

如果两个人都选择同样的猎物，则Alice得分的概率是p，则Bob得分的概率是（1-p）；

但是Alice事先知道Bob先选老虎的概率是Q，问Alice得分的期望最大值是

求期望 如果先去打老虎，则会有bob先去打狼和bob去打老虎两种情况，期望相加则是alice去打老虎的期望，然后求打狼的期望，比较大小即可

 #include<cstdio>
 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<cmath>
 #include<queue>
 #include<map>
 using namespace std;
 #define MOD 1000000007
 const double eps=1e-;
 #define cl(a) memset(a,0,sizeof(a))
 #define ts printf("*****\n");
 const int MAXN=;
 int n,m,tt;
 int main()
 {
     int i,j,k;
     #ifndef ONLINE_JUDGE
     freopen("1.in","r",stdin);
     #endif
     scanf("%d",&tt);
     while(tt--)
     {
         int x,y;
         double p,q;
         scanf("%d%d%lf%lf",&x,&y,&p,&q);
         double a1=x*(-q)+q*(p*y+p*x);  //先选择老虎
         double a2=y*q+(-q)*(p*y+p*x);  //先选狼
         if(a1>=a2)
         {
             printf("tiger %.4lf\n",a1);
         }
         else
         {
             printf("wolf %.4lf\n",a2);
         }
     }
     return ;
 }