大水题。。
求集合的并
/* */
#include<algorithm>
#include<iostream>
#include<string.h>
#include<stdlib.h>
#include<stdio.h>
#include<math.h>
#include<queue>
#include<stack>
#include<map>
#include<set>
using namespace std;
typedef long long int64;
//typedef __int64 int64;
typedef pair<int64,int64> PII;
#define MP(a,b) make_pair((a),(b))
const int inf = 0x3f3f3f3f;
const double pi=acos(-1.0);
const int dx[]={,-,,};
const int dy[]={,,,-};
const double eps = 1e-;
const int maxm = ;
const int maxn = ; int a[ maxn ],b[ maxn ]; int main(){
int n,m;
while( scanf("%d%d",&n,&m)== ){
for( int i=;i<n;i++ ){
scanf("%d",&a[i]);
}
for( int i=;i<m;i++ ){
scanf("%d",&b[i]);
}
sort( a,a+n );
sort( b,b+m );
int cur = -;
int ai = ;
int bi = ;
while( ai<n || bi<m ){
if( ai==n ){
for( int i=bi;i<m;i++ ){
if( b[ i ]==cur ) continue;
else {
cur = b[ i ];
printf(" %d",cur);
}
}
break;
}
if( bi==m ){
for( int i=ai;i<n;i++ ){
if( a[ i ]==cur ) continue;
else {
cur = a[ i ];
printf(" %d",cur);
}
}
break;
}
if( cur==- ){
if( a[ai]<b[bi] ){
cur = a[ ai ];
ai ++;
}
else if( a[ai]==b[bi] ){
cur = a[ ai ];
ai ++;
bi ++;
}
else {
cur = b[ bi ];
bi ++;
}
printf("%d",cur);
}
else {
if( a[ai]<b[bi]&&a[ai]>cur ){
cur = a[ ai ];
ai ++;
printf(" %d",cur);
}
else if( a[ai]==b[bi]&&a[ai]>cur ){
cur = a[ ai ];
ai ++;
bi ++;
printf(" %d",cur);
}
else if( a[ai]>b[bi]&&b[bi]>cur ){
cur = b[bi];
bi ++;
printf(" %d",cur);
}
}
}
printf("\n");
}
return ;
}