站外题求助【二分查找】
  • 板块题目总版
  • 楼主lxt♛♛♛
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/1/13 08:44
  • 上次更新2023/11/5 04:52:58
查看原帖
站外题求助【二分查找】
352775
lxt♛♛♛楼主2021/1/13 08:44
题面:

蒜头君所在的学校又迎来了一年一度的奖励小红花活动,有 n 名学生被评为文学优秀奖,m 名学生被评为体育优秀奖。现已知两个奖项获奖同学的编号,每个同学都有唯一的编号。只有同时被评为文学优秀奖和体育优秀奖的学生才能获得小红花,蒜头君想知道获得小红花的学生的名单,请你帮他统计一下。

输入格式:

第一行两个整数n,m (1≤n,m≤10的5次方),分别表示文学优秀奖和体育优秀奖的获奖人数,两数之间以一个空格分隔。

第二行 n 个不同的整数,表示获得文学优秀奖的同学编号,相邻两数之间以一个空格分隔。

第三行 m 个不同的整数,表示获得体育优秀奖的同学编号,相邻两数之间以一个空格分隔。

所有编号为正整数且不超过 10的9次方。

输出格式:

一行若干个空格分隔的整数,表示获得小红花的同学编号,按文学优秀奖的先后次序输出。

提示:

输出时每行末尾的多余空格,不影响答案正确性

要求使用「文件输入输出」的方式解题,输入文件为 flower.in,输出文件为 flower.out

样例输入:
4 4
5 1 7 3
2 3 4 1
样例输出:
1 3

原题传送门【计蒜客】

2021/1/13 08:44
加载中...