uva-11292-Dragon of Loowater

来源：互联网发布：multisim13数据库下载编辑：程序博客网时间：2024/06/06 17:46

这道题很简单，直接敲完就ac了。

#include<cstdio>#include<cstring>#include<algorithm>#define maxn 20000+10using namespace std;int nn[maxn],mm[maxn];int main(){    int n,m,k,j;    while(scanf("%d %d",&n,&m)&&n)    {        if(n>m)        {            for(int i=0; i<n; i++)            {                scanf("%d",&nn[i]);            }            for(int i=0; i<m; i++)            {                scanf("%d",&mm[i]);            }            printf("Loowater is doomed!\n");        }        else        {            int sum=0;            for(int i=0; i<n; i++)            {                scanf("%d",&nn[i]);            }            sort(nn,nn+n);            for(int i=0; i<m; i++)            {                scanf("%d",&mm[i]);            }            sort(mm,mm+m);            int cot=0,ct=0;            for(k=0; k<n; k++)                for(j=cot; j<m; j++)                {                    if(nn[k]<=mm[j])                    {                        sum+=mm[j];                        cot=j+1;                        ct++;                        break;                    }                }            if(ct>=n)                printf("%d\n",sum);            else                printf("Loowater is doomed!\n");        }        memset(nn,0,sizeof(nn));        memset(mm,0,sizeof(mm));    }    return 0;}

0 0