题目描述
两个班各有一份报名名单,每份名单里的编号互不相同。两个班要合办一场活动,请把两份名单合并,输出合并后互不重复的编号(并集),按从小到大一行输出。
提示:把两个班的编号依次 insert 进同一个 set<int>——set 会自动去重、自动排序。
输入格式
第一行两个整数 、()。
第二行 个整数:甲班名单,班内互不相同( 编号 )。
第三行 个整数:乙班名单,班内互不相同( 编号 )。
输出格式
一行若干个整数:并集按升序输出,用空格分隔。
样例
输入:
输入
4 3 1 3 5 7 3 5 8
输出:
输出
1 3 5 7 8
两个班合到同一个 set 里,两边都报了的 3 和 5 只留一份。
数据范围
,编号在 到 之间,班内互不相同。提示:先输出甲班全部再输出乙班全部是不行的——两边都报了名的人会出现两次。