hdoj.1412 {A} + {B} 20140724

来源：互联网发布：手机淘宝怎么朋友代付编辑：程序博客网时间：2024/06/11 06:11

{A} + {B}

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

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>#include<stdlib.h>int cmp(const void *a,const void *b){    return *(int *)a-*(int *)b;}int main(){    int n,m,i,j,k,r,x,s1[20002],s2[10000];    while(scanf("%d %d",&n,&m)!=EOF){        for(i=0;i<n;i++) scanf("%d",&s1[i]);        for(i=0;i<m;i++) scanf("%d",&s2[i]);        x=n;        for(j=0;j<m;j++){            r=0;            for(k=0;k<n;k++){                if(s2[j]==s1[k]){                    r=1;break;                }            }            if(r) continue;            else s1[x++]=s2[j];        }        qsort(s1,x,sizeof(s1[0]),cmp);        for(i=0;i<x-1;i++) printf("%d ",s1[i]);        printf("%d\n",s1[x-1]);    }    return 0;}

0 0