UVA 1445 - Cubist Artwork

来源:互联网 发布:mac美服加速器 编辑:程序博客网 时间:2024/05/22 14:16

/*

   水题, 由正视图跟侧视图的关系可知  只要去掉2数组中相同的元素(去其中一个) 然后相加就可以得到答案

*/

#include<cstdio>

#include<cstring>


int a[20],b[20],vis[20];


int main()
{
    int n,m;
    while(scanf("%d %d",&n,&m)==2)
    {
        if(!n&&!m) break;
        int sum=0;
        memset(vis,0,sizeof(vis));
        for(int i = 0; i < n; i++)
        {
            scanf("%d",&a[i]);
            sum+=a[i];
        }
        for(int i = 0; i < m; i++)
        scanf("%d",&b[i]);
        for(int i = 0; i < m; i++)
        {
            sum+=b[i];
            for(int j = 0; j < n; j++)
            if(!vis[j]&&a[j]==b[i])
            {
                sum-=b[i];
                vis[j] = 1;
                break;
            }
        }
        printf("%d\n",sum);
    }
    return 0;
}
原创粉丝点击