/ Vijos / 题库 /

竞赛大牛

竞赛大牛

时间限制:1秒  内存限制:256M


【题目描述】

  小H虽然获得了信息奥赛的一等奖,但是他还是觉得不满意。原因是:他发现很多人都获了信息一等奖奖,但有些人还获得了另一个竞赛奖项——数学一等奖,小H认为这些人才是真正的“大牛”,这让他十分地羡慕,于是他决定统计有哪些人是“大牛”,即同时获得两项一等奖的人。

【输入格式】

  第一行两个整数 \(n,m\),表示有 \(n\) 个人获得信息一等奖奖,\(m\) 个人获得数学一等奖奖。
  第二行 \(n\) 个正整数,表示获得信息一等奖奖的人的编号。
  第三行 \(m\) 个正整数,表示获得数学一等奖奖的人的编号。

【输出格式】

  输出一行,为“大牛”的编号,按在信息一等奖奖获奖名单中的先后次序输出。

【输入输出样例】

 Input

4 3
2 15 6 8
8 9 2

 Output

2 8

【数据限制】

  对于 \(60\%\) 的数据,\(0≤n,m≤1000\),获得奖项的人的编号小于 \(2×10^9\)。
  对于 \(100\%\) 的数据,\(0≤n,m≤100000\),获得奖项的人的编号小于 \(2×10^9\)。
  输入数据保证第二行任意两个数不同,第三行任意两个数不同。

【来源】

  Mr.he

信息

ID
2327
难度
(无)
分类
其他 | 二分查找 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
4
上传者