UVA11292 勇士斗恶龙 -- 贪心算法

最新推荐文章于 2023-01-07 23:13:15 发布

十一号路口。

最新推荐文章于 2023-01-07 23:13:15 发布

阅读量406

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心

本文链接：https://blog.youkuaiyun.com/lmhlmh_/article/details/94414850

贪心专栏收录该内容

11 篇文章

订阅专栏

本文展示了一个使用C++进行数组排序并计算特定成本的算法示例。代码中使用了标准输入输出，数组排序以及条件判断来实现业务逻辑。通过对比两个数组元素，实现了有效的成本计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <cstdio>
#include <algorithm>
#define MAXN 20005
using namespace std;
int a[MAXN],b[MAXN];

int main()
{
    int n,m;
    while (scanf("%d%d",&n,&m) == 2 && n && m)
    {
        /* code */
        for(int i = 0;i < n;i++)
            scanf("%d",&a[i]);
        for(int i = 0;i < m;i++)
            scanf("%d",&b[i]);
        int p1,p2;
        p1 = p2 = 0;
        sort(a,a+n);
        sort(b,b+m);
        int cost = 0;
        while(true) {
            if(p2>=m || p1>=n) break;
            if(a[p1] <= b[p2]) {
                cost += b[p2++];
                p1++;
            } else {
                p2++;
            }
        }
        
        if(p1==n) {
            printf("%d\n",cost);
        } else {
            printf("Loowater is doomed!\n");
        }
        
    }
    



    return 0;
}