【uva 11292】Dragon of Loowater

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva

===白书uva题目=== 专栏收录该内容

3 篇文章

订阅专栏

本文展示了一道C++编程竞赛中的算法题解决方案。题目要求为一系列数值找到合适的配对，使得每个数值都能与其最接近且不超过它的另一个数值匹配，并计算总匹配成本。通过排序和遍历的方式实现了这一目标。

代码：

#include <iostream>
#include <cstdio> 
#include <algorithm>
using namespace std;
const int maxn = 20010;
int n, m, p, res, ok;
int a[maxn], b[maxn];
int main(){
    while(scanf("%d%d", &n, &m) && n+m){
        ok = 0, p = 1, res = 0;
        for(int i = 1; i <= n; i ++) scanf("%d", &a[i]);
        for(int i = 1; i <= m; i ++) scanf("%d", &b[i]);
        sort(a+1, a+1+n), sort(b+1, b+1+m);
        b[m+1] = 0x7fffffff;
        for(int i = 1; i <= n; i ++){
            while(a[i] > b[p]) p ++;
            if(p > m){
                printf("Loowater is doomed!\n"), ok = 1;
                break;
            }
            res += b[p ++];
        }
        if(!ok) printf("%d\n", res);
    }
    return 0;
}