题目描述:
蒜头君所在的学校又迎来了一年一度的开花活动,有 n 名学生被评为文学优秀奖,m 名学生被评为体育优秀奖。现已知两个奖项获奖同学的编号,每个同学都有唯一的编号。只有同时被评为文学优秀奖和体育优秀奖的学生才能开花,蒜头君想知道开花的名单,请你帮他统计一下。
输入描述:
第一行两个整数 n,m (1≤n,m≤105),分别表示文学优秀奖和体育优秀奖的获奖人数。
第二行 n 个不同的整数,表示获得文学优秀奖的同学编号。
第二行 m 个不同的整数,表示获得体育优秀奖的同学编号。
所有编号为正整数且不超过 109。
输出描述:
一行若干个空格分隔的整数,表示开花的同学编号,按文学优秀奖的先后次序输出。
输出时每行末尾的多余空格,不影响答案正确性
输入:
4 4
5 1 7 3
2 3 4 1
输出:
1 3
题意:
字面意思
题解:
二分
代码:
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
const int maxn = 100000 + 5;
int a