UVALive - 4636 Cubist Artwork（贪心）

题目链接

 

题意

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

 

分析

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

#include <iostream>  
#include <cstdio>  
#include <cstring>  
#include <algorithm>  
using namespace std;  
const int MAXN = 30;  
  
int num1[MAXN],num2[MAXN];  
int n,m;  
  
int main(){  
    while (scanf("%d%d",&m,&n) != EOF && n+m){  
        memset(num1,0,sizeof(num1));  
        memset(num2,0,sizeof(num2));  
        int x;  
        for (int i = 0; i < m; i++){  
            scanf("%d",&x);  
            num1[x]++;  
        }  
        for (int i = 0; i < n; i++){  
            scanf("%d",&x);  
            num2[x]++;  
        }  
        int ans = 0;  
        for (int i = 1; i < 25; i++)  
            ans += i*max(num1[i],num2[i]);  
        printf("%d\n",ans);  
    }  
    return 0;  
}

 

  1. #include <iostream>  
  2. #include <cstdio>  
  3. #include <cstring>  
  4. #include <algorithm>  
  5. using namespace std;  
  6. const int MAXN = 30;  
  7.   
  8. int num1[MAXN],num2[MAXN];  
  9. int n,m;  
  10.   
  11. int main(){  
  12.     while (scanf("%d%d",&m,&n) != EOF && n+m){  
  13.         memset(num1,0,sizeof(num1));  
  14.         memset(num2,0,sizeof(num2));  
  15.         int x;  
  16.         for (int i = 0; i < m; i++){  
  17.             scanf("%d",&x);  
  18.             num1[x]++;  
  19.         }  
  20.         for (int i = 0; i < n; i++){  
  21.             scanf("%d",&x);  
  22.             num2[x]++;  
  23.         }  
  24.         int ans = 0;  
  25.         for (int i = 1; i < 25; i++)  
  26.             ans += i*max(num1[i],num2[i]);  
  27.         printf("%d\n",ans);  
  28.     }  
  29.     return 0;  
  30. }  
posted @ 2018-04-30 18:46  litos  阅读(109)  评论(0)  编辑  收藏  举报