hdoj 1412 {A} + {B}

来源：互联网发布：mac克隆是什么意思编辑：程序博客网时间：2024/06/11 09:35

http://acm.hdu.edu.cn/showproblem.php?pid=1412

{A} + {B}

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

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
#include<stdio.h>//1412#include<string.h>int main(){int n_1,n_2,i,j,k,n,m;int a[40000];while(scanf("%d %d",&n,&m)!=EOF){memset(a,0,sizeof(a));for(i=0;i<n;i++)scanf("%d",&a[i]);for(;i<n+m;i++)scanf("%d",&a[i]);for(i=0;i<m+n;i++){for(j=0;j<m+n;j++)if(a[i]==a[j]&&i!=j)a[i]=-1;}for(i=0;i<n+m-1;i++)  for(j=0;j<n+m-1-i;j++)  if(a[j]>a[j+1])  {int t=a[j];a[j]=a[j+1];a[j+1]=t;}for(i=0;i<n+m;i++)if(a[i]!=-1){   printf("%d",a[i]);   if(i!=n+m-1)   printf(" ");    }    printf("\n");//for(i=0;i<n+m;i++)//printf("%d#\n",a[i]);}return 0;}

0 0