首页 > 代码库 > LA 4636 (贪心) Cubist Artwok

LA 4636 (贪心) Cubist Artwok

题意:

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

分析:

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

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

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

 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4  5 const int maxn = 25; 6 int a[maxn], b[maxn]; 7  8 int main(void) 9 {10     //freopen("4636in.txt", "r", stdin);11     int m, n;12     while(scanf("%d%d", &m, &n) == 2 && m && n)13     {14         memset(a, 0, sizeof(a));15         memset(b, 0, sizeof(b));16         int x;17         for(int i = 0; i < m; ++i) { scanf("%d", &x); a[x]++; }18         for(int i = 0; i < n; ++i) { scanf("%d", &x); b[x]++; }19         20         int ans = 0;21         for(int i = 0; i < maxn; ++i)22             ans += i * std::max(a[i], b[i]);23         24         printf("%d\n", ans);25     }26     27     return 0;28 }
代码君

 

LA 4636 (贪心) Cubist Artwok