计蒜客 练习题:计算集合的并 set

给你两个集合,计算其并集,即 \{A\} + \{B\}{A}+{B}

注:\{A\} + \{B\}{A}+{B} 中不允许出现重复元素,但是 \{A\}{A} 与 \{B\}{B} 之间可能存在相同元素。

输入格式

输入数据分为三行,第一行有两个数字 n, m(0<n,m\leq 10000)n,m(0<n,m10000),分别表示集合 A 和集合 B 的元素个数。后两行分别表示集合 A 和集合 B。每个元素为不超出 int 范围的整数,每个元素之间用一个空格隔开。

输出格式

输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间用一个空格隔开。

样例输入1
1 2
1
2 3
样例输出1
1 2 3
样例输入2
1 2
1
1 2
样例输出2

1 2

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
#include<set>
using namespace std;

int main(){
  int a[10010],b[10010];
  int n ,m ;
  scanf("%d%d",&n,&m);
  set<int>arry ;
  for(int i=0;i<n;i++)
  {
      scanf("%d",&a[i]);
      arry.insert(a[i]);
  }
  for(int j=0 ; j<m ; j++)
  {
      scanf("%d",&b[j]);
      arry.insert(b[j]);
  }


 for (set<int>::iterator it = arry.begin(); it !=arry.end(); ++it)
        {
       printf("%d",*it);
       int se=*it ; //删除首元素 解决空格问题
       arry.erase(se);
       break ;


}
for (set<int>::iterator it = arry.begin(); it !=arry.end(); ++it)
        {
       printf(" %d",*it);




}


return 0 ;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值