首页 > 代码库 > HDU 1412 <{A} + {B} > <set>

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

2024-08-11 08:23:45   218人阅读

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
其实这题如果用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");    }}

 

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






























        

            
                
                  
                
                

                    联系

                    我们