问题:右侧第一个更大值
对于一个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,使用双向链表求解了答案。试补全程序。
#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[(