HDU 1412 <{A} + {B} > <set>

Description

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

Input

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

Output

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

Sample Input

1 2
1
2 3
1 2
1
1 2

Sample Output

1 2 3
1 2

其实这题如果用set会很方便，不过当时我还不会set的遍历，所以写的有点繁琐吧。AC代码：

#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a, const void *b)
{
     return(*(int *)a-*(int *)b);
}
int c[30000],b[30000];
int main()
{
    int m,n,k,g;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        k=m+n;
        for(int i=1;i<=n+m;i++)
        {
            b[i]=0;
            scanf("%d",&c[i]);
        }
        qsort(c+1,m+n,sizeof(c[0]),cmp);
        for(int i=2;i<=m+n;i++)
            if(c[i]==c[i-1]){b[i]=1;k--;}
        g=0;
        for(int i=1;i<=m+n;i++)
            {
                if(b[i]==0)
                {
                    g++;
                    printf("%d",c[i]);
                    if(g!=k)printf(" ");
                }
            }
            printf("\n");
    }
}