Problem #3213 - ECNU Online Judge

单点时限: 1.0 sec

内存限制: 256 MB

$N$ 头奶牛被紧急动员起来了，它们排成了一条长列。从左向右看，排在第 $i$ 个位置的奶牛身高为 $H_{i}$ 。约翰一声令下，所有奶牛向右看齐。假设每头奶牛只能看到比自己高的牛。请问它们各自看到的最近的一头奶牛分别是谁呢？

第一行：单个整数 $N$ ， $1 \leq N \leq 10^{6}$

第二行到 $N + 1$ 行：第 $i + 1$ 行有一个整数 $H_{i}$ ， $1 \leq H_{i} \leq 10^{6}$

第一行到第 $N$ 行：第 $i$ 行有一个整数 $C_{i}$ ，表示第 $i$ 头奶牛向右看到的最近的一头奶牛编号，如果看不到任何奶牛， $C_{i}$ 为 0

Input

Output

324 人解决，401 人已尝试。

489 份提交通过，共有 2046 份提交。

2.5 EMB 奖励。

创建: 7 年，11 月前.

修改: 1 年，1 月前.

最后提交: 2 周，2 天前.

来源: USACO

data structure stack STL

3213. 向右看齐