uva 11292 - Dragon of Loowater

最新推荐文章于 2023-06-09 15:48:33 发布

weixin_30399797

最新推荐文章于 2023-06-09 15:48:33 发布

阅读量47

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yours1103/p/3387695.html

本文提供了一道简单的ACM竞赛题目解析，通过比较两个数组的元素来解决特定问题。使用C++实现，涉及数组输入、排序及遍历等基本操作。

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

做一两个水题怡情一下！

 1 #include<cstdio>
 2 #include<algorithm>
 3 #define maxn 20009
 4 using namespace std;
 5 int a[maxn],b[maxn];
 6 
 7 int main()
 8 {
 9     int n,m;
10     while(scanf("%d%d",&n,&m)&&(n+m))
11     {
12         for(int i=0;i<n;i++)scanf("%d",&a[i]);
13         for(int i=0;i<m;i++)scanf("%d",&b[i]);
14         if(n>m){puts("Loowater is doomed!");continue;}
15         sort(a,a+n);
16         sort(b,b+m);
17         int j=0,ans=0;
18         for(int i=0;i<m;i++)
19         {
20             if(b[i]>=a[j]){j++;ans+=b[i];}
21             if(j==n)break;
22         }
23         if(j<n)puts("Loowater is doomed!");
24         else printf("%d\n",ans);
25     }
26     return 0;
27 }