YT02-简单数学课后题-1005 {A} + {B} -（5.31日-烟台大学ACM预备队解题报告）

{A} + {B}

Time Limit : 10000/5000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)

Total Submission(s) : 87   Accepted Submission(s) : 40

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

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

Author

xhd

Source

HDU 2006-5 Programming Contest

计 144-2- 王延安

#include <iostream>
#include<algorithm>       //sort头文件
using namespace std;
int main()
{
   int a,b,i,c[200000];  //数组定义的时候尽量大一点，否则会出出现Runtime Error(易错点)
   while(cin>>a>>b)
   {
    for(i=0;i<a+b;i++)   //将两个数组合成一个
    {
    cin>>c[i];
    }
   sort(c,c+a+b);          //运用sort函数进行排序
   for(i=0;i<a+b;i++)
   {
   if(c[i]==c[i+1]){continue;}   //对于重复数字的判断
   else if(i==a+b-1){cout<<c[i];}      //（易错点）
   else {cout<<c[i]<<" ";}
   }
   cout<<endl;
   }
   return 0;
}

补充：sort函数用法：

• 对数组 a 的第 0 项到 len-1 的元素排序就写成 sort （ a,a+len ） ;