UVA 1445 Cubist Artwork(贪心)

最新推荐文章于 2018-07-23 15:43:50 发布

原创最新推荐文章于 2018-07-23 15:43:50 发布 · 271 阅读

0 ·

CC 4.0 BY-SA版权

贪心专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序示例，该程序通过标准输入接收两组整数，并进行相应的处理：第一组整数用于统计各数值出现的次数，第二组整数从第一组中减去相应数值的计数。最终程序输出经过处理后的总和。

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

#include<iostream>
#include<cstring>
using namespace std;
const int maxn=100+10;
int z[maxn],c[maxn],vis[maxn];
int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b)&&(a+b))
    {
        memset(vis,0,sizeof(vis));
        int low=10000,up=0,sum=0;
        for(int i=0;i<a;i++) {scanf("%d",&z[i]);vis[z[i]]++;up=max(up,z[i]);low=min(low,z[i]);}
        for(int i=0;i<b;i++) {scanf("%d",&c[i]);sum+=c[i];vis[c[i]]--;}
        for(int i=low;i<=up;i++) {if(vis[i]>0) sum+=vis[i]*i;}
        cout<<sum<<endl;
    }
    return 0;
}