UVA 11292 勇者斗恶龙

来源:互联网 发布:网络计划的绘制规则 编辑:程序博客网 时间:2024/04/30 03:41
算法竞赛入门练习题……知道怎么做了,交了多次都不行,就一点点不一样,都过不了,而且是输出形式不太什么都过不了,终于感觉到了UVA的严谨了……
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int M=20005;int a[M],b[M];int main(){    int n,m;    while(scanf("%d%d",&n,&m)&&n&&m)    {        int i,j=0,sum=0;        for(i=0;i<n;i++)            scanf("%d",&a[i]);        for(i=0;i<m;i++)            scanf("%d",&b[i]);        sort(a,a+n);        sort(b,b+m);        for(i=0;i<m;i++)            if(b[i]>=a[j])            {                sum+=b[i];                if(++j==n) break;            }        if(j<n) printf("Loowater is doomed!\n");        else printf("%d\n",sum);    }    return 0;}