您的位置:首页 > 其它

hdu 1412 {A} + {B} (水题但要注意输出格式)

2014-09-19 11:18 232 查看


{A} + {B}

Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 11927 Accepted Submission(s): 4992



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>
#include<cstdio>
#include<algorithm>
using namespace std;

int a[20005];

int main()
{
    int n,m;
    int i;
    while(cin>>n>>m)
    {
        for(i=0; i<n; i++)
            scanf("%d",&a[i]);
        for(i=n; i<n+m; i++)
            scanf("%d",&a[i]);
        sort(a,a+n+m);
        if(n+m>1)
            cout<<a[0];
        if(m+n==1)
            cout<<a[0]<<endl;
        if(m+n==0)
            continue;
        for(i=1; i<n+m; i++)
        {
            if(a[i]==a[i-1])
            {
                if(i+1==m+n)
                    cout<<endl;
                else
                    continue;
            }
            else
            {
                if(i+1==m+n)
                    cout<<" "<<a[i]<<endl;
                else
                    cout<<" "<<a[i];
            }
        }
    }
    return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: