uva11292勇士杀恶龙

原创 2016年08月30日 17:24:06

题意给你龙的能力值,再给你骑士的能力值,然后就是看骑士的能力值如果大于等于龙的能力值,就能干掉他,一个骑士只能用一次。然后就是贪心啦,用vis数组记录是否用过。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int MaxN = 2e4 + 10;
int d[MaxN] , k[MaxN] , vis[MaxN];

int main()
{
    int i , n , m , l , j;
    while(~scanf("%d %d",&n , &m)){
        memset(d , 0 , sizeof(d));
        memset(k , 0 , sizeof(k));
        if(n == 0 && m == 0) break;
        for(int i = 0 ; i < n ; i++) scanf("%d",&d[i]);
        for(int i = 0 ; i < m ; i++) scanf("%d",&k[i]);
        long long sum = 0;
        j = 0;
        sort(d , d + n);
        sort(k , k + m);
        memset(vis , 0 , sizeof(vis));
        int flag = 0;
        for(i = 0 ; i < n ; i++){
            flag = 0;
            while(k[j] < d[i] && j < m){
                j++;
            }
            if(k[j] >= d[i] && vis[j] == 0){
           //    printf("***%d %d\n",k[j] , d[i]);
               flag = 1;
            }
            if(flag)
            sum += k[j] , vis[j] = 1;
            else break;
            j++;
        }
        if(flag) printf("%d\n",sum);
        else
            printf("Loowater is doomed!\n");
    }
    return 0;
}
版权声明:随便转咯,就是赚点币子

勇者斗恶龙(The Dragon of Loowater) UVa 11292 HDU 1902

Problem Description Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a ma...

uva 11292 Dragon of Loowater (勇者斗恶龙系列)

uva 11292 Dragon of Loowate The Dragon of Loowater Once upon a time, in the Kingdom of Loowater...

【贪心】【Uva11292】 勇者斗恶龙

直接用白书上的翻译吧 例题1  勇者斗恶龙(The Dragon of Loowater, UVa 11292) 你的王国里有一条n个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头)。村里有...

uva11292 勇者斗恶龙

从今天开始刷刘汝佳的白书了 争取每天能刷到10道以上 而做的每一道我都会写题解 由于时间原因 就不再照着书把题意打上来了 这题是一个简单的贪心 由每个龙头从小到大排好去找能砍它的骑士  开始自己想...

C#版勇士斗恶龙源码

  • 2009年11月15日 22:26
  • 541KB
  • 下载

UVA 题目11292 Dragon of Loowater

Problem C: The Dragon of Loowater Once upon a time, in the Kingdom of Loowater, a minor nuisance tu...
  • SJF0115
  • SJF0115
  • 2013年04月19日 09:03
  • 2232

ACM——The Dragon of Loowater(UVa 11292)

ter had always been a primebreeding ground for geese. Due to the lack of predators, the geesepopulat...

uva - 11292 - Dragon of Loowater(贪心)

题意:(搬自lrj大大的书)你的国王里边有一条n个头的恶龙,你希望雇佣一些骑士把它杀死,(砍掉所有的头)。村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头,且需要支付x个金...

uva11292

题意: 有n条恶龙,和m个勇士,现在我们要雇佣骑士去杀恶龙; 每条恶龙有一个头的长度,每个勇士有一个能力值,只有勇士的能力值大于等于恶龙的头的长度,才能击杀它,每个勇士只能杀一条恶龙,雇佣这个勇士...

UVa 11292 Dragon of Loowater

题目大意:有一条有很多头的龙,现在要雇佣骑士杀掉这条龙(即杀掉龙的所有头),龙有n个头,有m个骑士,每条龙头的直径为x,每个骑士的能力值为y,y>x的时候才能砍掉龙头,每个骑士只能砍一条龙头,骑士不能...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:uva11292勇士杀恶龙
举报原因:
原因补充:

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