P2300 - 单调栈 - 魏老四OJ

Memory Limit：128 MB Time Limit：1.000 S

： Creator：

Submit：3 Solved：3

Submit Statistics

给定两个数组a,b 他们的长度分别是n,m; 其中a,b中没有重复的元素(单个数组中不存在重复的元素), 并且a是b的子集; 请你找出 a中每个元素在 b 中的下一个比其大的值。
a中数字 x 的下一个更大元素是指 x 在 b 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出 -1

第一行两个整数: n, m分别表示两个数组的长度
第二行和第三行分别表示两个数组的数据

一行a在b中对应位置右侧的第一个比他大的数的下标, 用空格隔开;

3 4
4 1 2
1 3 4 2

-1 3 -1

1 <= n <= m <= 1000
0 <= a, b <= 10⁴
a和b中所有整数互不相同
a中的所有整数同样出现在 b 中

栈单调栈

Submit Statistics

2300: 单调栈

Description

Input

Output

Sample Input

Sample Output

HINT

Source/Category