#include <iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
int m,n;
scanf("%d %d",&m,&n);
int a[m];
int b[n];
int c[m+n];
for(int i=0 ;i<m;i++)
{
scanf("%d",&a[i]);
}
for(int i=0 ;i<n;i++)
{
scanf("%d",&b[i]);
}
sort(a,a+m);
sort(b,b+n);
/*
for(int i=0 ;i<m;i++)
{
printf("%d ",a[i]);
}
printf("\n");
for(int i=0 ;i<n;i++)
{
printf("%d ",b[i]);
}
*/
int i,j,k;
i=j=k=0;
while(i<m && j<n)//只要有一个遍历完了,循环就可以结束
{
if(a[i]<=b[j])
c[k++]=a[i++];
else if(a[i]>=b[j])
c[k++]=b[j++];
}
while(i<m)
c[k++]=a[i++];
while(j<n)
c[k++]=b[j++];
/*
for(int i=0;i<k;i++)
printf("%d ",c[i]);
*/
int flag[k];
int fact=0;
memset(flag,1,sizeof(flag));
for(int i=0;i<k;i++)
{
for(int j=i+1;j<k;j++)
{
if(c[i]==c[j])
flag[i]=0;
}
if(flag[i])
fact++;
}
printf("%d\n",fact);
for(int i=0;i<k;i++)
{
if(flag[i])
printf("%d ",c[i]);
}
return 0;
}
数据结构练习-我的集合我做主
猜你喜欢
转载自blog.csdn.net/MyCodeQueen/article/details/45126263
今日推荐
周排行