2013年10月9日 星期三

2013/10/9 UVA 11292 - Dragon of Loowater

// http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2267 #include<algorithm>
#include<iostream>
#include<cstdio>
#include<vector>

using namespace std;

bool cmp(int a, int b)
{
    return a < b;
}

int main()
{
    int n, m, t; vector<int> N; vector<int> M;

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

        if( n == 0 && m == 0 )  break;

        N.clear(); M.clear();

        for(int i = 0; i < n; i++){ scanf("%d", &t); N.push_back(t); }
        for(int i = 0; i < m; i++){ scanf("%d", &t); M.push_back(t); }

        sort(N.begin(), N.end(), cmp);
        sort(M.begin(), M.end(), cmp);

        int cur = 0, ans = 0;

        for(int i = 0; i < m && cur < n; i++)
        {
            if( M[i] >= N[cur] ){ ans += M[i]; cur++; }
        }

        if( cur == n )
            printf("%d\n", ans);
        else
            printf("Loowater is doomed!\n");
    }
}

沒有留言:

張貼留言