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;
}