题意:
一个由若干小正方体组成的图形,给出它的正视图和侧视图,求满足条件的最少小正方体的个数。
分析:
虽说是一道简单的贪心,可一直没有太好的思路。
又一次可耻地看了别人的题解。
http://blog.csdn.net/u011345461/article/details/38491661
#include <cstdio>
#include <cstring>
#include <algorithm> const int maxn = ;
int a[maxn], b[maxn]; int main(void)
{
//freopen("4636in.txt", "r", stdin);
int m, n;
while(scanf("%d%d", &m, &n) == && m && n)
{
memset(a, , sizeof(a));
memset(b, , sizeof(b));
int x;
for(int i = ; i < m; ++i) { scanf("%d", &x); a[x]++; }
for(int i = ; i < n; ++i) { scanf("%d", &x); b[x]++; } int ans = ;
for(int i = ; i < maxn; ++i)
ans += i * std::max(a[i], b[i]); printf("%d\n", ans);
} return ;
}
代码君