E - {A}+{B}(10)
给你两个集合,要求{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
思路分析:
先把两个数组a[]和b[]都合并在a[]里;
然后对a[]进行排序;
排序完就是一个数组去重问题(我在代码里写了两个,被注释掉的是个去重错误的代码,很鸡肋,虽然时间复杂度是O(N^3),不知道咋回事,结果不对。。。。也放上吧。后面的那个时间复杂度为O(N) 那个去重方法想看的可以看看);
然后就是输出了;
温馨提醒:代码很乱(属于我自己都不会再看第二眼那种(~逃))
#include<stdio.h>
#include<stdlib.h>
int main()
{
int m,n,i,j,t,z,l;
int a[10010],b[10010],c[20010];
while(scanf("%d %d",&n,&m)!=EOF)
{
for(i=1; i<=n; i++)
{
scanf("%d",&a[i]);
}
for(j=1; j<=m; j++)
{
scanf("%d",&b[j]);
}
int g=1;
for(i=n+1; i<=n+m; i++)
{
a[i]=b[g];
g++;
}
int o,w;
w=n+m;
for(i=1; i<=w-1; i++)
{
for(t=1; t<=w-i; t++)
{
if(a[t]>a[t+1])
{
z=a[t];
a[t]=a[t+1];
a[t+1]=z;
}
}
}
/*for(i=1;i<=w;i++)
{
for(j=i+1;j<=w;j++)
{
if(a[i]==a[j])
{
for(o=j;o<=w;o++)
{
a[j]=a[j+1];
w--;
}
}
}
}*/
int d=1;
for(i=1; i<=w; i++)//此处为去重
{
if(a[i]==a[i+1])
{
continue;
}
else
{
c[d]=a[i];
d++;
}
}
for(i=1; i<d; i++)
{
if(i==1) printf("%d",c[i]);
else printf(" %d",c[i]);
}
printf("\n");
}
return 0;
}