UVA11292

来源：互联网发布：邮币卡交易软件编辑：程序博客网时间：2024/05/16 12:21
#pragma warning(disable:4996)#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<vector>#include<algorithm>#include<iostream>#include<time.h>using namespace std;int a[20005];int b[20005];int main(){    int n, m;    while (cin >> n >> m)    {        memset(a, 0, sizeof(a));        memset(b, 0, sizeof(b));        if (n == 0 && m == 0)        {            return 0;        }        else        {            for (int i = 1; i <= n; i++)            {                cin >> a[i];            }            for (int i = 1; i <= m; i++)            {                cin >> b[i];            }            sort(a+1,a+n+1);            sort(b+1,b+m+1);            int sum = 0;            if (m < n)            {                printf("Loowater is doomed!\n");            }            else            {                int i, j;                int flag = 0;                int temp = 1;                for (i = 1; i <= n; i++)                {                    for (j = temp; j <= m; j++)                    {                        if (a[i] <= b[j])                        {                            sum += b[j];                            temp = j + 1;                            break;                        }                    }                    if (j == m&&i != n)                    {                        flag = 1;                        break;                    }                }                if (flag)                {                    printf("Loowater is doomed!\n");                }                else                {                    printf("%d\n", sum);                }            }        }    }    return 0;}
0 0