poj3465(贪心)

链接：点击打开链接

题意：给出英雄的血量h1,怪兽的血量h2，进行n轮回合制攻击，英雄先怪兽后，英雄每次有三种选择，给怪兽造成x点伤害，给自己恢复y点生命，防御住怪兽本轮的攻击。而怪兽每次只会给英雄造成a[i]点伤害，如果英雄可以获胜那么输出最少的回合数，如果不能则输出可以造成的最大伤害，如果n轮未分出胜负则算英雄输

代码：

#include <queue>#include <vector>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream>#include <algorithm>using namespace std;int a[100005];int main(){                                     //因为我们要尽快打死对面，所以肯定是    int i,n,x,y,u,h1,h2,op,ans,sum,tmp;         //每一个回合进行攻击，当自己被打死时，选择    while(scanf("%d%d%d%d%d",&n,&x,&y,&h1,&h2)!=EOF){        priority_queue<int> qu;                 //前面可以回血最多的进行回血        op=ans=sum=0;        for(i=1;i<=n;i++)        scanf("%d",&a[i]);        for(i=1;i<=n;i++){                      //op记录前i轮打了几轮            op++;            if(op*x>=h2)            break;            ans=max(ans,op);                    //防御就相当于回a[i]的血            h1-=a[i];            qu.push(max(a[i],y));            while(h1<=0&&qu.size()){            //每次在h1小于零时，可以将前面回血最多的一次                tmp=qu.top();                   //进行回血，用优先队列维护即可                qu.pop();                h1+=tmp;                op--;            }        }        if(i<=n){            puts("Win");            printf("%d\n",i);        }        else{            puts("Lose");            printf("%d\n",ans*x);        }    }    return 0;}