‹ 上一题 下一题 ›

g5-08256. 合并名单 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·STLset

题目描述

两个班各有一份报名名单,每份名单里的编号互不相同。两个班要合办一场活动,请把两份名单合并,输出合并后互不重复的编号(并集),按从小到大一行输出。

提示:把两个班的编号依次 insert 进同一个 set<int>——set 会自动去重、自动排序。

输入格式

第一行两个整数 、()。

第二行 个整数:甲班名单,班内互不相同( 编号 )。

第三行 个整数:乙班名单,班内互不相同( 编号 )。

输出格式

一行若干个整数:并集按升序输出,用空格分隔。

样例

输入:

4 3
1 3 5 7
3 5 8

输出:

1 3 5 7 8

两个班合到同一个 set 里,两边都报了的 3 和 5 只留一份。

数据范围

,编号在 到 之间,班内互不相同。提示:先输出甲班全部再输出乙班全部是不行的——两边都报了名的人会出现两次。

输入
输出

            
答案