uva 11292

题意：

给定龙的脑袋数，给定勇士的能力值，求最小的花费。

思路：

直接贪心就好，每次尽量选能够打败当前龙的花费最小的那个勇士。

常见的错误：

	1.不排序直接上    

	讲道理，这题需要先排序，然后才能够开始贪心。不然题目的数据，可能是乱序的。

	2.不进行初始化

	每次都需要初始化一下。将全局变量重新置零，重新初始化。

	可以每次多输入几次数据检测一下。

#include<cstdio>
#include<algorithm>

using namespace std;

const int N=30000;
int n,m;
int t[N],po[N];

int main()
{
    while(scanf("%d%d",&n,&m)!=EOF)
    {

        if(n==0&&m==0)
            break;
        for(int i=0;i<n;i++)
        {

            scanf("%d",&t[i]);
        }
        for(int i=0;i<m;i++)
        {
            scanf("%d",&po[i]);
        }
        sort(t,t+n);
        sort(po,po+m);
        int j=0;
        int ans=0;
        int ff=0;
        for(int i=0;i<n;i++)
        {
            ff=0;
              //printf("ff:%d\n",ff);
            for(;j<m;j++)
            {
               // printf("j:%d\n",j);
                if(po[j]>=t[i])
                {
                    ff=1;
                    ans+=po[j];
                    j++;
                    break;

                }
            }

            if(ff==0)
                break;

        }
        if(ff==0)
        {
            puts("Loowater is doomed!");

        }
        else
            printf("%d\n",ans);
    }
    return 0;
}