Problem 2636 --Set Operation - Set Intersection

2636: Set Operation - Set Intersection

"
Time Limit $3$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $8$ 正确数量 $8$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 STL 数学

Set Intersection 

2つの集合A={a0,a1,...,an−1}とB={b0,b1,...,bm−1} の積集合を求めてください。

入力は以下の形式で与えられます。 

a0 a1...an−1 

b0 b1...bm−1 

A,Bの要素がそれぞれ昇順で与えられます。それぞれの集合の中に重複した要素は与えられません。

積集合の要素を昇順に出力してください。1つの要素を1行に出力してください。
4
1 2 5 8
5
2 3 5 9 11
2
5

1≤n,m≤200,000 

 0≤a0< a1< ...< an−1≤10^9 

0≤b0< b1< ...< bm−1≤10^9

推荐代码 查看2636 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] Qiqy 609125 2020-08-01 17:06:57
内存最少[$2020 $KB] 却又像风捉摸不住 337118 2018-12-03 16:24:30
第一AC 刘成健 322012 2018-11-21 11:03:36
第一挑战 刘成健 322012 2018-11-21 11:03:36

赛题来源/所属竞赛 会津大学《C++ Programming II》 C++程序设计(高级)

竞赛编号 竞赛名称 竞赛时间 访问比赛