hdu_round1-1012 YYF和女朋友玩游戏

记录一个菜逼的成长。。

YYF和女朋友玩游戏

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

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

对与主视图，如果在左视图中找到一个数与当前数相等，说明这两个是匹配的。可以只算一次。
比如
1 2 1 3 3
3 2 1 2 3

第一行，对于第一个1可以在第二行中找到一个，对于2在第二行中也可以找到，对于第三个数1，由于第二行中的1已经用过一次，就不能再用了，所以这个数没有被匹配。以此类推。

#include <stdio.h>
#include <math.h>
#include <string.h>
#include <iostream>
#include <string>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;
#define cl(a,b) memset(a,b,sizeof(a))
const int maxn = 100 + 10;
int a[maxn],b[maxn],vis[maxn];
int main()
{
  int n,m;
  while(~scanf("%d%d",&n,&m)){
    cl(vis,0);
    for( int i = 1; i <= n; i++ )scanf("%d",a+i);
    for( int i = 1; i <= m; i++ )scanf("%d",b+i);
    int ans = 0;
    for( int j,i = 1; i <= n; i++ ){
      for( j = 1; j <= m; j++ ){
        if(!vis[j] && b[j] == a[i]){
          vis[j] = 1;
          break;
        }
      }
      ans += a[i];
    }
    for( int i = 1; i <= m; i++ ){
      if(!vis[i])ans += b[i];
    }
    printf("%d\n",ans);
  }
  return 0;
}