传统题 1000ms 128MiB

科技创新大赛

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

童童参加了科技创新大赛,获得了科技创新奖。但他发现他的小伙伴中很多人都和他一样获了科技创新奖,特别是其中的某些人,还获得了另一个奖项——特殊贡献奖。
现在童童想统计有哪些人同时获得了两个奖项,请你帮助他。

Input Format

第一行两个整数 n,m,表示有 n 个人获得科技创新奖,m 个人获得特殊贡献奖,0<n,m1000
第二行 n 个正整数,表示获得科技创新奖的人的编号,获得奖项的人的编号1100000
第三行 m 个正整数,表示获得特殊贡献奖的人的编号,获得奖项的人的编号1100000

Output Format

输出一行,为获得两个奖项的人的编号,按在科技创新奖获奖名单中的先后次序输出
4 3
8 15 6 2
9 2 8
8 2

Source

枚举 下标计数 二分查找

王老师_二分查找+二分答案复习

未认领
状态
已结束
题目
12
开始时间
2025-12-15 0:00
截止时间
2026-1-10 23:59
可延期
24 小时