UVA11292杀怪

题意：
     一个怪物有N个头，每个头都有半径，然后有M个骑士，每个骑士能砍掉半径小于等于

X[i]的头，花费为X[i],并且一个骑士只能用一次，问砍掉怪物所有头的最小花费。

思路：
      比较简单的贪心题，我是直接把头和骑士都放在一起，然后从大到小排序下，如果

权值一样的让骑士在前面，然后开始枚举每一个点，如果当前点是骑士，那么直接进栈，如

果不是骑士，那么就从栈里取出一个，这个肯定是最省钱而且肯定可以砍掉这个头的，如果

该从栈里取东西的时候栈里空了，那么就完不成任务了。

 

 

 

#include<stack>
#include<stdio.h>
#include<algorithm>

#define N 20000 + 20000 + 5

using namespace std;

typedef struct
{
   int x ,k;
}NODE;

NODE node[N];

bool camp(NODE a ,NODE b)
{
   return a.x > b.x || a.x == b.x && a.k > b.k;
}

int main ()
{
    int n ,m ,i ,Ans ,ss;
    while(~scanf("%d %d" ,&n ,&m) && n + m)
    {            
        for(i = 1 ;i <= n ;i ++)
        scanf("%d" ,&node[i].x) ,node[i].k = 0;
        for(i = 1 ;i <= m ;i ++)
        scanf("%d" ,&node[i+n].x) ,node[i+n].k = 1;
        sort(node + 1 ,node + n + m + 1 ,camp);
        ss = 0;
        if(m < n) Ans = 0;
        else
        {
            stack<int>sk;
            for(i = 1 ;i <= n + m ;i ++)
            {
                if(node[i].k) sk.push(node[i].x);
                else
                {
                      if(sk.empty()) break;
                      else
                      {
                         ss += sk.top();
                         sk.pop();
                      }
                }
               
            }
            if(i == n + m + 1) Ans = 1;
            else Ans = 0;
        }
        Ans ? printf("%d\n" ,ss) : puts("Loowater is doomed!");   
      }
      return 0;
}