记录编号	91972	评测结果	AAAAAAAAAA
题目名称	[UVa 11292] 勇者斗恶龙	最终得分	100
用户昵称	rpCardinal	是否通过	通过
代码语言	C++	运行时间	0.016 s
提交时间	2014-03-17 20:06:07	内存使用	0.44 MiB

#include <cstdio>
#include <cstdlib>

char ch;
inline void read(int &x)
{
    x=0; ch=getchar();
    while (ch<=32) ch=getchar();
    while (ch>32)
    {
        x=x*10+ch-48;
        ch=getchar();
    }
}

int cmp(const void *a,const void *b)
{return *(int *)a-*(int *)b;}

int n,m,i,j,a[20010],b[20010],ans;

int main()
{
    freopen("DragonUVa.in","r",stdin);
    freopen("DragonUVa.out","w",stdout);
    read(n); read(m);
    for (i=1;i<=n;++i) read(a[i]);
    for (i=1;i<=m;++i) read(b[i]);
    qsort(a+1,n,sizeof(int),cmp);
    qsort(b+1,m,sizeof(int),cmp);
    for (i=1,j=1;i<=n&&j<=m;++i)
    {
        while (a[i]>b[j]&&j<=m) ++j;
        ans+=b[j++];
    }
    //printf("%d %d\n",i,j);
    if (i<=n||j>m+1) printf("Loowater is doomed\n");
    else printf("%d\n",ans);
    fclose(stdin); fclose(stdout);
    return 0;
}