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

代码君