The Dragon of Loowater

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#algorithm

c/c++ 专栏收录该内容

5 篇文章

订阅专栏

本文展示了一个使用C++进行数组输入、排序并计算特定条件下的累计成本的示例程序。该程序首先读取两个数组的数据，分别进行排序，然后根据预定义的规则计算成本。

#include <cstdio>
#include <algorithm>
#include <iostream>
using namespace std;
const int maxn=20000+5;
int A[maxn],B[maxn];
int main(){
           //freopen("in.txt","r",stdin);
           //freopen("out.txt","w",stdout);

          int n,m;
          while(scanf("%d%d",&n,&m)==2&&n&&m){
                   for(int i=0;i<n;i++) scanf("%d",&A[i]);
                      for(int i=0;i<m;i++) scanf("%d",&B[i]);
                      sort(A,A+n);
                      sort(B,B+m);
                      int cur=0;
                      int cost=0;
                      for(int i=0;i<m;i++)
                                          if(B[i]>=A[cur]){
                                             cost+=B[i];
                                             if(++cur==n) break;
                                          }
                                          if(cur<n) printf("Loowatter is doomed!\n");
                                          else printf("%d\n",cost);
                      }
                      return 0;

}