UVa 11292 Dragon of Loowater

最新推荐文章于 2023-04-15 19:00:26 发布

原创最新推荐文章于 2023-04-15 19:00:26 发布 · 442 阅读

0 ·

CC 4.0 BY-SA版权

c++语言同时被 3 个专栏收录

53 篇文章

订阅专栏

UVa

6 篇文章

订阅专栏

贪心

2 篇文章

订阅专栏

本文提供了一段解决UVa11292问题的C++代码示例，该问题涉及通过匹配不同直径的龙头与骑士的能力来确定击败龙所需的最小资源总和。文章中的代码首先读取输入数据，对数据进行排序，然后通过遍历找到最优解。

/*UVa 11292 Dragon of Loowater*/
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
int n,m;
int main(){
    while(scanf("%d%d",&n,&m) && n!=0 && m!=0){
        int i;
        int a[20050]={0};//龙头直径 
        int p[20050]={0};//骑士能力 
        for(i=1;i<=n;i++)scanf("%d",&a[i]);
        for(i=1;i<=m;i++)scanf("%d",&p[i]);
        sort(a+1,a+n+1);sort(p+1,p+m+1);
        int num=1;
        int sum=0;
        for(i=1;i<=m;i++){
            if(p[i]>=a[num])
            {
                sum+=p[i];
                num++;
            }
            if(num==n+1)break;
        }
        if(i==m+1)printf("Loowater is doomed!\n");
        else printf("%d\n",sum);
    }
    return 0;
}