hdu—1012

YYF和女朋友玩游戏

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 0    Accepted Submission(s): 0

Problem Description

在若干年后，yyf终于找到了女朋友。这天yyf和他的女朋友在玩积木游戏，现在这里有x个1×1的小正方体，由这些小正方体可以组成一些“建筑”，现在他的女朋友有一个问题，告诉你这个建筑的主视图和左视图问你，问你这个建筑最少是由多少个小正方体组成的？

 

Input

第一行包含两个数字 n,m 表示主视图的列数和左视图的列数，1≤n,m≤10。
第二行包括n个数字， hi 表示主视图每一列的高度, 1≤ hi ≤20。
第三行包括m个数字， hi ’表示左视图每一列的高度, 1≤ hi ’≤20。

 

Output

输出一个整数 – 构成这个“建筑”的最少的正方体个数。

 

Sample Input

  
  

   
   5 5 
1 2 3 4 5
1 2 3 4 5 
  
  

 

Sample Output

  
  

   
   15
  
  

 

【分析 】 因为没有给俯视图，可以随便排列位置。 所以分别数一下左视图和主视图中各种高度的积木出现次数，然后对某一个高度的积木，显然要取出现次数多的那个，最后求一下积木块数就可以了.... 【代码】

#include <stdio.h>
#include <algorithm>
#include <string.h>
using namespace std;
int main()
{
    int n,m,x;
    int a[100];
    int b[100];
    while (~scanf("%d%d",&n,&m))
    {
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        for (int i=0;i<n;i++)
        {
            scanf("%d",&x);
            a[x]++;
        }
        for (int i=0;i<m;i++)
        {
            scanf("%d",&x);
            b[x]++;
        }
        int ans=0;
        for (int i=1;i<=20;i++)
            ans+=i*max(a[i],b[i]);
        printf("%d\n",ans);
    }
    return 0;
}