UVA - 11292 Dragon of Loowater （水题)

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

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

0 ·

CC 4.0 BY-SA版权

水题专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个使用排序算法解决特定问题的实例。通过将龙的半径和骑士的能力值排序，可以有效地找出能够应对威胁的最优策略。代码展示了如何实现这一算法，并通过样例数据验证了其正确性。

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

题意：

蓝皮书有。

分析：

对龙的半径 r 骑士的能力值 k 进行排序。

然后从小到大遍历两个数组O(n+m)

#include<bits/stdc++.h>
using namespace std;
#define N 1000005
int n,m;
int c[N];
int k[N];
void Solve(){
    for(int i=0;i<n;i++)scanf("%d",&c[i]);
    for(int i=0;i<m;i++)scanf("%d",&k[i]);
    sort(c,c+n);
    sort(k,k+m);
    int j=0;
    int res=0;
    for(int i=0;i<m;i++){
        if(k[i]>=c[j])res+=k[i],j++;
        if(j == n)break;
    }
    if(j == n){
        cout<<res<<endl;
    }else cout<<"Loowater is doomed!"<<endl;

}
int main(){
    while(scanf("%d%d",&n,&m),n||m){
        Solve();
    }
}
/**
2 3
5
4
7
8
4
2 1
5
5
10
**/