LA 4636 (贪心) Cubist Artwok

题意：

一个由若干小正方体组成的图形，给出它的正视图和侧视图，求满足条件的最少小正方体的个数。

分析：

虽说是一道简单的贪心，可一直没有太好的思路。

又一次可耻地看了别人的题解。

http://blog.csdn.net/u011345461/article/details/38491661

#include <cstdio>
#include <cstring>
#include <algorithm>

const int maxn = 25;
int a[maxn], b[maxn];

int main(void)
{
    //freopen("4636in.txt", "r", stdin);
    int m, n;
    while(scanf("%d%d", &m, &n) == 2 && m && n)
    {
        memset(a, 0, sizeof(a));
        memset(b, 0, sizeof(b));
        int x;
        for(int i = 0; i < m; ++i) { scanf("%d", &x); a[x]++; }
        for(int i = 0; i < n; ++i) { scanf("%d", &x); b[x]++; }
        
        int ans = 0;
        for(int i = 0; i < maxn; ++i)
            ans += i * std::max(a[i], b[i]);
        
        printf("%d
", ans);
    }
    
    return 0;
}