北师海附Online Judge
首页
问题
来源/分类
竞赛&作业
状态
排名
常见问答
登录
注册
1898: 【基础】同时出现的数
内存限制:128 MB
时间限制:1.000 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:2
通过:2
提交
提交记录
统计
题目描述
Medusa同学拿到了2组数字,老师请你编程帮他找出,第2组数中的哪些数,在第1组数中出现了,从小到大输出所有满足条件的数。
比如:
第1组数有:8 7 9 8 2 6 3
第2组数有:9 6 8 3 3 2 10
那么应该输出:2 3 3 6 8 9
输入格式
第一行两个整数n和m,分别代表2组数的数量
第二行n个正整数
第三行m个正整数
对于60%的数据1≤n,m≤1000,每个数<=2*10^9
对于100%的数据1≤n,m≤100000,每个数<=2*10^9
输出格式
按照要求输出满足条件的数,数与数之间用空格隔开
输入样例
复制
7 7 8 7 9 8 2 6 3 9 6 8 3 3 2 10
输出样例
复制
2 3 3 6 8 9
分类标签
数组问题
二分