离散题目5 求并集

Problem Description

DaYu收藏了许多电影，他有个志同道合的小伙伴DiGou也收藏了许多电影(电影编号<10000)，这天，DaYu把DiGou的电影拷贝到自己的电脑上，他想知道现在他的电脑上有哪些电影。请你帮他列出他电脑上所有电影的编号。因为DaYu和DiGou心有灵犀，所以他们的小电影命名方式相同，同样的电影的编号相同。按照编号从小到大输出。

Input

多组输入,每组的第一行输入两个数m(0 < m < 10000)和n( 0 < n < 10000 )，之后的两行分别有m和n个数字，代表DaYu和DiGou的电影编号。

Output

对于每组数据，输出一行从小到大排序的电影编号，最后一个数字后面没有空格.

Example Input

5 5
1 2 3 4 5
1 5 3 6 7

Example Output

1 2 3 4 5 6 7

把输入的数字都放到一个数组中 ， 然后在删除重复元素

代码如下

#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, a[10010], b[10010], k, c[100010];
    while(scanf("%d %d", &n, &m) != EOF)
    {
        for(i = 0; i < n; i++)
            scanf("%d", &a[i]);
        for(i = 0; i < m; i++)
            scanf("%d", &b[i]);
        i = 0;
        for(k = 0; k < n; k++)
        {
            c[k] = a[i];
             i++;
        }
        j = 0;
        for(k = n; k < m + n; k++)
        {
            c[k] = b[j];
            j++;
        }
        qsort(c, m + n ,sizeof(c[0]),cmp);
        k = 0;
        for(i = 0; i < m + n; i++)//删除重复元素 比元素移动快
        {
            c[k] = c[i];
            k++;
            if(c[i] == c[i + 1])
            {
                while(c[i] == c[i + 1])
                    i++;
            }
        }
        for(i = 0; i < k - 1; i++)
            printf("%d ", c[i]);
        printf("%d\n", c[i]);
    }
    return 0;
}