题目描述
感觉思想更像是双指针
算法1
C++ 代码
#include <iostream>
using namespace std;
const int N = 100010;
int stk[N];
int main(){
int n;
cin>>n;
int x;
int tt=0;
while(n--){
cin>>x;
while(tt&&stk[tt]>=x) tt--;
if(tt) cout<<stk[tt]<<" ";
else cout<<"-1"<<" ";
stk[++tt] = x;
}
return 0;
}