UVALive - 4636 Cubist Artwork（贪心）

题目链接

题意

给出正视图和侧视图，判断最少用几个立方体

分析

若存在高度相同的立方块，则以数目多的那面为准。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int MAXN = ;  

int num1[MAXN],num2[MAXN];
int n,m;  

int main(){
    while (scanf("%d%d",&m,&n) != EOF && n+m){
        memset(num1,,sizeof(num1));
        memset(num2,,sizeof(num2));
        int x;
        for (int i = ; i < m; i++){
            scanf("%d",&x);
            num1[x]++;
        }
        for (int i = ; i < n; i++){
            scanf("%d",&x);
            num2[x]++;
        }
        int ans = ;
        for (int i = ; i < ; i++)
            ans += i*max(num1[i],num2[i]);
        printf("%d\n",ans);
    }
    return ;
}  

1. #include <iostream>
2. #include <cstdio>
3. #include <cstring>
4. #include <algorithm>
5. using namespace std;
6. const int MAXN = 30;
7. int num1[MAXN],num2[MAXN];
8. int n,m;
9. int main(){
10. while (scanf("%d%d",&m,&n) != EOF && n+m){
11. memset(num1,0,sizeof(num1));
12. memset(num2,0,sizeof(num2));
13. int x;
14. for (int i = 0; i < m; i++){
15. scanf("%d",&x);
16. num1[x]++;
17. }
18. for (int i = 0; i < n; i++){
19. scanf("%d",&x);
20. num2[x]++;
21. }
22. int ans = 0;
23. for (int i = 1; i < 25; i++)
24. ans += i*max(num1[i],num2[i]);
25. printf("%d\n",ans);
26. }
27. return 0;
28. }