UVA1445 Cubist Artwork

链接

题解

光看正视图的话，最省积木的搭建方式肯定是把所有积木搭成一面墙，厚度为1，所耗的积木数就是每个位置上的积木高度之和。
考虑如何多快好省地构造出侧视图，看到样例我们就可以想到，我可以把这面墙里地某一列“推”出来，以达到侧视图的效果，而如果正视图中没有哪一列和侧视图里的这一列一样高，则无法通过把某一列“推”出来而达到目的
所以最终的算法就是，对于侧视图中的每一列，我看看主视图中有没有和他一样高的一列，如果有，我就把这列“推”出来，从而省出搭建这列的积木，否则就必须用新的积木搭建这一列。

代码

//Ì°ÐÄ¡¢¹¹Ôì
#include <cstdio>
#include <algorithm>
#include <cstring>
#define maxn 100
#define cl(x) memset(x,0,sizeof(x))
using namespace std;
int n, m, cnt[maxn], ans;
int main()
{
    int i, x;
    for(scanf("%d%d",&n,&m);n;scanf("%d%d",&n,&m))
    {
        cl(cnt), ans=0;
        for(i=1;i<=n;i++)scanf("%d",&x), cnt[x]++, ans+=x;
        for(i=1;i<=m;i++)
        {
            scanf("%d",&x);
            if(cnt[x]==0)ans+=x;
            else cnt[x]--;
        }
        printf("%d\n",ans);
    }
    return 0;
}