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
- 通过率
- ?
- 上传者