hd 1412 {A} + {B}

来源：互联网发布：预结算软件编辑：程序博客网时间：2024/04/27 19:06

{A} + {B}

Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11795 Accepted Submission(s): 4926

Problem Description

给你两个集合，要求{A} + {B}.
注:同一个集合中不会有两个相同的元素.

Input

每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每个元素之间有一个空格隔开.

Output

针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间有一个空格隔开.

Sample Input

1 212 31 211 2

Sample Output

1 2 31 2

Author

xhd

Source

HDU 2006-5 Programming Contest

Recommend

lxj | We have carefully selected several similar problems for you: 1408 1407 1431 1877 1406

#include<stdio.h>#include<algorithm>int a[10010],b[10010],c[20010];using namespace std;int main(){    int n,k,p,m,i,j;    memset(a,0,sizeof(a));    memset(b,0,sizeof(b));    memset(c,0,sizeof(c));    while(scanf("%d%d",&n,&m)!=EOF)    {     getchar();     for(i=0;i<n;i++)     scanf("%d",&a[i]);     for(j=0;j<m;j++)     scanf("%d",&b[j]);     k=0;     for(i=0;i<n;i++)     {     p=1;     for(j=0;j<m;j++)     {      if(a[i]==b[j])     {     p=0;     break;     }      }       if(p)      c[k++]=a[i];      }    for(j=0;j<m;j++)    c[k++]=b[j];     p=k;                  sort(c,c+p);    for(i=0;i<p;i++){    if(i!=p-1)    printf("%d ",c[i]);    else    printf("%d\n",c[i]);    }                                   }return 0;    }

0 0