UVa 11292 - Dragon of Loowater

最新推荐文章于 2019-07-03 07:20:17 发布

原创最新推荐文章于 2019-07-03 07:20:17 发布 · 352 阅读

0 ·

CC 4.0 BY-SA版权

UVa 同时被 2 个专栏收录

104 篇文章

订阅专栏

训练指南

1 篇文章

订阅专栏

本文通过一道典型例题介绍了贪心算法的应用。该算法应用于解决一类优化问题，通过对局部最优的选择来达到全局最优的目标。文章提供了完整的C++实现代码，并通过具体实例展示了如何通过排序和选择合适的元素来构造解决方案。

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

额，到家了，紫书没带，先开始看指南吧。

指南例题第一道，简单贪心。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#define MAXN 20010
using namespace std;

int ants[MAXN][5];

int main() {
    #ifndef ONLINE_JUDGE
    freopen("in.txt", "r", stdin);
    #endif // ONLINE_JUDGE
    int n, m;
    int A[MAXN], B[MAXN];
    while(scanf("%d%d", &n, &m)&& n) {
        memset(A, 0, sizeof(A));
        memset(B, 0, sizeof(B));
        for(int i = 0; i < n; i++) cin >> A[i];
        for(int i = 0; i < m; i++) cin >> B[i];
        int cur = 0, cost = 0;
        sort(A, A + n);
        sort(B, B + m);
        for(int i = 0; i < m; i++) {
            if(B[i] >= A[cur]) {
                cost += B[i];
                cur++;
            }
            if(cur == n) break;
        }
        cur == n ? cout << cost << endl : cout << "Loowater is doomed!" << endl;
    }
    return 0;
}