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;

}