LA 4636 (贪心) Cubist Artwok

题意:

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

分析:

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

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

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 ;
}

代码君

上一篇:【剑指offer】数组中只出现一次的数字


下一篇:Linux系统下如何运行.sh文件