数学—杭电1412 {A} + {B}

http://acm.hdu.edu.cn/showproblem.php?pid=1412

{A} + {B}

Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10950    Accepted Submission(s): 4534

Problem Description

给你两个集合，要求{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
   
   
   
   

 

#include<iostream>
using namespace std;
int main()
{
    int i,j;
    int n,m,t;
    int a[20006];
    
    while(cin>>n>>m)
    {
        for(i=0;i<n+m;i++)//将两个集合的数输入到一个数组中去
            cin>>a[i];
        for(i=0;i<n+m;i++)//对数组中的数进行排序
            for(j=i+1;j<n+m;j++)
                if(a[i]>a[j]) 
                {
                    t=a[i];
                    a[i]=a[j];
                    a[j]=t;
                }
        for(i=0;i<n+m;i++)//判断是否有相等的数，有的话赋值0
            if(a[i]==a[i+1]) 
                a[i]=0;
        for(i=0;i<n+m;i++)
            if(a[i]!=0)//输出不为0的数
            {
                if(i!=(n+m-1))
                    cout<<a[i]<<" ";
                else 
                    cout<<a[i]<<endl;
            }
            
    }
    
    return 0;
}