题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=660
遇见天使和恶魔的先后顺序不会改变最终hp,但是Boss的血量从小到大排序后就有可能改变。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;cin>>t;
while(t--)
{
double n,hp;
int x,y,z;cin>>hp>>x>>y>>z;
while(x--)
{
cin>>n;
hp=hp+(n/2.0);
}
while(y--)
{
cin>>n;
hp=hp-(n/2.0);
}
int ok=1;
int a[1000];
for(int i=0;i<z;i++)
scanf("%d",&a[i]);
sort(a,a+z);
for(int i=0;i<z;i++)
{
if(hp<a[i]/2.0) ok=0;
else hp=hp+a[i]/2.0;
}
if(hp<0) ok=0;
if(ok==1)
cout<<"Win"<<endl;
else
cout<<"Lose"<<endl;
}
}