A51272. 对于一个 1 到 n 的排列 P（即 1 到 n 中每一个数在 P 中出现了恰好一次），令 qi 为第 i 个位置之后第一个比 Pi 值更大的位置，如果不存在这样的位置，则 qi=n+1。举例来说，如果 n=5 且 P 为 1 5 4 2 3，则 q 为2 6 6 5 6 。下列程序读入了排列 P，使用双向链表求解了答案。试补全程序。数据范围1≤n≤105。
填空题
较易
知识点
题目描述
对于一个 1 到 n 的排列 P（即 1 到 n 中每一个数在 P 中出现了恰好一次），令 qi 为第 i 个位置之后第一个比 Pi 值更大的位置，如果不存在这样的位置，则 qi=n+1。举例来说，如果 n=5 且 P 为 1 5 4 2 3，则 q 为2 6 6 5 6 。
下列程序读入了排列 P，使用双向链表求解了答案。试补全程序。
数据范围1≤n≤105。
参考答案
<p>1.a[i] = i</p><p><br/></p><p>2.i + 1</p><p><br/></p><p>3.R[a[i]]</p><p><br/></p><p>4.a[i]</p><p><br/></p><p>5.R[i]</p>
上一题
下一题