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

最新推荐文章于 2023-04-01 16:59:41 发布

weixin_30826095

最新推荐文章于 2023-04-01 16:59:41 发布

阅读量59

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/914295860-jry/p/5822377.html

本文介绍了一个简单的集合合并问题及其解决方案，使用C语言实现。通过输入两个整数集合，程序能够输出合并后的有序集合，展示了基本的数据结构操作和排序技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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");
    }
}