UVA 11292 Dragon of Loowater

小咪咪 2022-08-07 02:37 32阅读 0赞

#include <cstdio>
    #include <algorithm>
    using namespace std;
    
    #define MAX 25000
    int main()
    {
        int n, m, i, j, val;
        int q[MAX], l[MAX];
    
        while(scanf("%d%d", &n, &m) != -1 && n && m)
        {
            val = 0;
            for(i=0; i<n; i++)
                scanf("%d", &l[i]);
            for(i=0; i<m; i++)
                scanf("%d", &q[i]);
            if(n < m)
            {
                sort(l, l+n);
                sort(q, q+m);
                for(i=0,j=0; i<n;)
                {
                    if(l[i] <= q[j])
                    {
                        val += q[j];
                        i++;j++;
                    }
                    else
                        j++;
                    if(j >= m)
                        break;
                    //printf("%d ", val);
                }
                if(i < n-1)
                    printf("Loowater is doomed!\n");
                else
                    printf("%d\n", val);
            }
            else
            {
                printf("Loowater if doomed!\n");
            }
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，32人围观）

还没有评论，来说两句吧...

相关阅读

相关 UVA 11292 勇者斗恶龙，排序

勇者斗恶龙（The Dragon of Loowater, UVa 11292）你的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有m个骑士可以雇

比眉伴天荒/ 2024年02月17日 21:14/ 0 赞/ 167 阅读

相关 UVA 12333 Revenge of Fibonacci

题目链接：[https://vjudge.net/problem/UVA-12333][https_vjudge.net_problem_UVA-12333] 题意摘自《算法

川长思鸟来/ 2023年06月04日 14:54/ 0 赞/ 175 阅读

相关 uva 120——Stacks of Flapjacks

题意：一个非常有趣的问题，就是给一摞煎饼，然后从下面拿起来一张，然后把该张上面的所有馅饼反转，求最后使得馅饼从小到大的最小的步数。思路：贪心。每次都把没排好序的最大数

妖狐艹你老母/ 2022年08月10日 00:48/ 0 赞/ 180 阅读

相关 uva 1623——Enter The Dragon

题意：有n个装满水的湖，可以预知将来m天下雨情况，每次下满一个湖，或者不下，不下雨的时候可以让某个湖变干，问是否存在一种方案使得每次下雨之前湖总是干的。思路：贪心

以你之姓@/ 2022年08月09日 16:42/ 0 赞/ 288 阅读

相关 UVA 11292 Dragon of Loowater

include <cstdio> include <algorithm> using namespace std; define MA

小咪咪/ 2022年08月07日 02:37/ 0 赞/ 33 阅读

相关 The Dragon of Loowater

Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major probl

Bertha 。/ 2022年06月12日 06:08/ 0 赞/ 210 阅读

相关 UVA 1593 Alignment of Code

You are working in a team that writes Incredibly Customizable Programming Codewriter (IC

你的名字/ 2022年06月07日 01:25/ 0 赞/ 311 阅读

相关 uva 11292 勇者斗恶龙

![20180224172948549][]![20180224172953636][] 代码： include <bits/stdc++.h> us

落日映苍穹つ/ 2022年05月31日 12:23/ 0 赞/ 275 阅读

相关 uva 11292 Dragon of Loowater （勇者斗恶龙）

![p11292.gif][] Problem C: The Dragon of Loowater Once upon a time, in the Kingdom o

朱雀/ 2021年12月13日 23:17/ 0 赞/ 458 阅读

相关 UVA 11292 - The Dragon of Loowater (water)

[http://uva.onlinejudge.org/index.php?option=com\_onlinejudge&Itemid=8&category=24&page=

柔情只为你懂/ 2021年11月19日 15:44/ 0 赞/ 288 阅读