HDU1412

大水题。。

求集合的并

 /*
 
 */
 #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 ;
 }