hdu1412 ({a}+{b})

来源：互联网发布：如何注册io域名编辑：程序博客网时间：2024/05/16 13:47

{A} + {B}

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

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>#include<algorithm>#include<cstdio>using namespace std;int main(){    int n,m,a[100000],i;    while(cin>>n>>m)    {        for(i=0; i<n+m; i++)            cin>>a[i];        sort(a,a+n+m);        printf("%d",a[0]);        for(i=1; i<n+m; i++)            if(a[i]!=a[i-1])                printf(" %d",a[i]);//汗,,,格式错了好多次...        printf("\n");    }}

0 1