题解 | #单调栈结构(进阶)#

#include <iostream>

#define MAXNUM 1000001
int main()
{
    int numlen = 0;
    long arr[1000001], arrl[1000001], arrr[1000001];
    long i=0, j=0;
    
    scanf("%d", &numlen);
    
    for(i=0;i<numlen;i++)
    {
        arrl[i]=-1;
        arrr[i]=-1;
        scanf("%ld", &arr[i]);
    }
        
    for(i=0;i<numlen;i++)
    {
        for(j=i-1;j>=0;j--) {
            if(arr[i]>arr[j]){arrl[i]=j;break;}
        }
        for(j=i+1;j<numlen;j++) {
            if(arr[i]>arr[j]){arrr[i]=j;break;}
        }
        std::cout<<arrl[i]<<" "<<arrr[i]<<"\n";
    }
    
    return 0;
}