数学—杭电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 212 31 211 2

 

Sample Output

1 2 31 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;}