/ / 题库 /

printLots

printLots

测试数据来自 oistream/1113

背景

《数据结构与算法分析》(Mark Allen Weiss 著,冯舜玺译,电子工业出版社,2016)习题 3.1

  • Idea: Mark Allen Weiss
  • Data: oistream
  • Solution: Mark Allen Weiss
  • 题面: Mark Allen Weiss + oistream

描述

给定一个表 \(L\) 和一个表 \(P\),它们包含以升序排列的整数。操作 printLots(L,P) 将打印 \(L\) 中那些由 \(P\) 所指定的位置上的元素。例如,如果 \(P=\{1,3,4,6\}\) ,那么 \(L\) 中位于第 \(1\) 个、第 \(3\) 个、第 \(4\) 个和第 \(6\) 个位置上的元素被打印出来。写出过程 printLots(L,P)

输入格式

第一行,两个整数 \(n,m\),分别为 \(L\) 和 \(P\) 中的元素个数。

第二行,\(n\) 个整数,为 \(L\) 中的元素。

第三行,\(m\) 个整数,为 \(P\) 中的元素。

输出格式

一行, \(m\) 个用空格分隔的整数,为题目所要输出。

样例

样例输入1

6 4
1 2 3 4 5 6
1 3 4 6

样例输出1

1 3 4 6

数据规模与约定

对于全部数据,\(1\leq n,m\leq 10^8\),保证 \(P\) 中的每一个元素 \(p\) 均满足 \(1\leq p\leq n\)。保证 \(L\) 中每一个元素 \(l\) 均满足 \(1\leq l\leq 10^9\)。

信息

ID
2586
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者