A61442. 对于一个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。#include<iostream>
填空题
知识点
题目描述
对于一个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。
#include<iostream>
using namespace std;
const int N =100010;
int n;
int L[N], R[N],a[N];
int main() {
cin >> n;
for (int i = 1; i <= n; ++i) {
int x;
cin >> x;
___(1)___ ;
}
for (int i = 1; i <= n; ++i) {
R[i]= (2) ;
L[i] = i - 1;
}
for (int i = 1; i <= n; ++i) {
L[ (3) ]= L[a[i]];
R[L[a[i]]] = R[ (4) ];
}
for (int i = 1; i <= n; ++i) {
cout << (5) <<" ";
}
cout << endl;
return 0;
}