问题 BZ: L10-6 链表的应用 - 练习12

NOIP 2018 普及组初赛试题(23题) O(N)复杂度求数组中每个元素右边第一个比它大的值的下标。

共两行。 第一行一个整数n（n ≤ 100000)。 第二行n个整数，分别表示数组中的n个数。

一行n个整数，代表每个元素右边第一个比它大的数的下标，如果不存在，就输出n+1。

5
1 5 4 2 3

2 6 6 5 6