UVA 1445 Cubist Artwork(贪心)

来源:互联网 发布:数据库存时间怎么存 编辑:程序博客网 时间:2024/05/17 22:02
#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;}

0 0
原创粉丝点击