zoukankan      html  css  js  c++  java
  • 例题1 勇者斗恶龙 (The Dragon of Loowater,UVa 11292)

    #include <iostream>
    #include <string.h>
    #include <fstream>
    #include <algorithm>
    #include <stdio.h>
    using namespace std;
    #define MAXN 20001
    int main()
    {
        int n,m;
        int d[MAXN],l[MAXN];
        while(scanf("%d%d",&n,&m),n!=0&&m!=0)
        {
            for(int i=0;i<n;i++)
            {
                scanf("%d",&d[i]);
            }
            for(int i=0;i<m;i++)
            {
                scanf("%d",&l[i]);
            }
            if(n>m){printf("Loowater is doomed! ");continue;}
            sort(d,d+n);
            sort(l,l+m);
            int cost=0;
            int cur=0;
            for(int i=0;i<m;i++)
            {
                if(l[i]>=d[cur])
                {
                    cost+=l[i];
                    cur++;
                    if(cur==n)break;
                }
            }
            if(cur==n)printf("%d ",cost);
            else printf("Loowater is doomed! ");
        }

        return 0;
    }

  • 相关阅读:
    centos 7 端口
    linux yum
    linux RPM包管理
    linux 进程
    linux 显示系统执行的进程
    linux 任务调度
    linux 组管理
    linux 压缩和解压缩
    linux 文件目录类的指令 包含查找
    PHP指定字段的多维数组排序方法
  • 原文地址:https://www.cnblogs.com/TO-Asia/p/3189055.html
Copyright © 2011-2022 走看看