C++刷题——{A} + {B} 实现集合的相加

来源：互联网发布：华为ar1200s mac绑定编辑：程序博客网时间：2024/06/01 07:19

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

/* Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称：test.cpp * 作者：陈丹妮 * 完成日期：2015年 5 月 24 日 * 版 本 号：v1.0 */#include <iostream>using namespace std;int main(){    int n,m,i,j,a[20002],b[20002],t;    while(cin>>n>>m)    {        for(i=0; i<n+m; i++)            cin>>a[i];        for(i=0; i<n+m-1; i++)            for(j=0; j<n+m-i-1; j++)                if(a[j]>a[j+1])                {                    t=a[j];                    a[j]=a[j+1];                    a[j+1]=t;                }        b[0]=a[0];        j=0;        for(i=1; i<n+m; i++)            if(b[j]!=a[i])            {                j++;                b[j]=a[i];            }        cout<<b[0];        for(i=1; i<=j; i++)            cout<<' '<<b[i];        cout<<endl;    }    return 0;}

心得体会：这道题做了好久好久，如果谁有更好的方法，请告诉我一下，谢谢！继续努力咯！

0 0