单调栈
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
给定一个序列 a1~an
定义 b[i] 表示 a[i] 之后第一个大于 a[i] 的元素下标
请求出 b[i]
输入格式
第一行一个整数 n(n<=1000000)
接下来一行包含 n 个整数分别表示 a1~an(1<=ai<=1e9)
输出格式
输出 b[i]样例
5
1 4 2 3 52 5 4 5 0
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给定一个序列 a1~an
定义 b[i] 表示 a[i] 之后第一个大于 a[i] 的元素下标
请求出 b[i]
第一行一个整数 n(n<=1000000)
接下来一行包含 n 个整数分别表示 a1~an(1<=ai<=1e9)
5
1 4 2 3 52 5 4 5 0