UVa 1445 - Cubist Artwork

统计正面看高度为i的竖条个数为cnt1[i], 统计侧面看高度为i的竖条个数为cnt2[i]；

ans = sum( i * max( cnt1[i], cnt2[i] ) ); ( 1 <= i <= 20 )

若使方块数最少，则令高度为i的竖条从正面看和侧面看都是同一条即可。

 

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

using namespace std;

int cnt1[30];
int cnt2[30];

int main()
{
    int W, D;
    while ( scanf( "%d%d", &W, &D ), W || D )
    {
        memset( cnt1, 0, sizeof(cnt1) );
        memset( cnt2, 0, sizeof(cnt2) );
        for ( int i = 0; i < W; ++i )
        {
            int a;
            scanf( "%d", &a );
            ++cnt1[a];
        }
        for ( int i = 0; i < D; ++i )
        {
            int a;
            scanf( "%d", &a );
            ++cnt2[a];
        }
        int ans = 0;
        for ( int i = 0; i < 30; ++i )
            ans += i*max( cnt1[i], cnt2[i] );
        printf( "%d\n", ans );
    }
    return 0;
}