题目描述
两个班各有一份报名名单,每份名单里的编号互不相同。请找出两个班都出现的编号(交集),按从小到大在一行输出;一个都没有就输出空行。
提示:把一个班的编号全部 insert 进 set<int>,再遍历元素较少的另一份名单逐个 count——set 的遍历天然从小到大,命中的编号依次输出就是升序。
输入格式
第一行两个整数 、()。
第二行 个整数:甲班名单,班内互不相同( 编号 )。
第三行 个整数:乙班名单,班内互不相同( 编号 )。
输出格式
一行若干个整数:交集按升序输出,用空格分隔;若交集为空,输出空行。
样例
输入:
4 3
1 3 5 7
3 5 8
输出:
3 5
甲班的 1、3、5、7 里,只有 3 和 5 也出现在乙班名单上。
数据范围
,编号在 到 之间,班内互不相同。提示:总人数可达 ,逐个拿另一整份名单去扫会超时——count 一次只要 。