插座

最新推荐文章于 2024-06-06 18:14:27 发布

natsuyu

最新推荐文章于 2024-06-06 18:14:27 发布

阅读量517

点赞数

分类专栏：待领悟。

本文链接：https://blog.csdn.net/natsuyu/article/details/38665465

版权

待领悟。专栏收录该内容

18 篇文章 0 订阅

订阅专栏

是个大水题。是我笨。

#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;
#define maxn 100001
int cmp(int a,int b)
{
    return a>b;
}
int main()
{
    int n,m;
    int a[maxn],b[maxn];
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        int i,j;
        int ans=0,sum=0;
        for(i=0;i<n;i++) {scanf("%d",&a[i]);}
        for(i=0;i<m;i++) {scanf("%d",&b[i]);}
        if(n==0) {printf("1\n");continue;}
        sort(a,a+n,cmp);
        sort(b,b+m,cmp);
        int a1=0,b1=0;
        int tot=1;
        while(1)
        {
            tot--;
            for(i=0;i<a[a1];i++)
            {
                tot+=b[b1];
                b1++;
                if(b1==m) break;
            }
            a1++;
            if(b1==m||a1==n) break;
        }
        printf("%d\n",tot);
    }
    return 0;
}