【第22期】观点:IT 行业加班,到底有没有价值?

UVa-11292 - Dragon of Loowater:简单题

原创 2015年11月20日 22:20:08
//UVa
#include<cstdio>
#include<ctype.h>
#include<cstring>
#include<fstream>
#include<iostream>
#include<algorithm>
#define LOCAL
using namespace std;
#define maxn 20005
int a[maxn],b[maxn];
int main()
{
#ifdef LOCAL
    freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
#endif // LOCAL
    int n,m;
    while(scanf("%d%d",&n,&m)==2){
        if(n==m&&n==0) break;
        int i,j;
        for(i=0; i<n; i++)
            scanf("%d",&a[i]);
        for(i=0; i<m; i++)
            scanf("%d",&b[i]);
        if(n>m){
            printf("Loowater is doomed!\n");
            continue;
        }
        sort(a,a+n);
        sort(b,b+m);
        int ans=0;
        for(i=0,j=0; i<n&&j<m;){
            if(a[i]<=b[j]){
                ans+=b[j];
                i++; j++;
            }
            else j++;
        }
        if(i==n)
            printf("%d\n",ans);
        else
            printf("Loowater is doomed!\n");
    }
    return 0;
}

总结:

第一道原创题···对比了刘书上的代码 思路一样


版权声明: 举报

相关文章推荐

UVA - 11292 Dragon of Loowater

Dragon of Loowater Time Limit: 1000MS   Memory Limit: Unknown   64bit IO Format: %lld &...

UVa - 11292 - Dragon of Loowater 算法题解

本题使用贪心法,也是比较简单的了,题目个故事,好烂: Problem C: The Dragon of Loowater Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem. <p style="font-family:
  • bcyy
  • bcyy
  • 2014-04-20 21:11
  • 43

UVa 11292 - Dragon of Loowater

Once upon a time, in theKingdom of Loowater, a minor nuisance turned into a major problem. The sho...

UVa 11292 - Dragon of Loowater

链接: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&amp;Itemid=8&amp;category=24&amp

Uva 11292 Dragon of Loowater - 水题

题目描述: lrj厚白书第一章第一道例题。 题目分析:感觉有点像这样的一道题,给定两个有序的链表,用最短的时间将对这两个链表的元素进行排序。这里也像归并排序的“并”的步骤。囧!说了这么多,思路很简单...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)