code:
#include<bits/stdc++.h> using namespace std; int a[100010],top; int main() { int n; cin>>n; a[0]=-1; for(int i=1;i<=n;i++) { int x; scanf("%d",&x); while(top&&a[top]>=x)top--; printf("%d ",a[top]); a[++top]=x; } return 0; }
原文：https://www.cnblogs.com/xfldbk/p/14189477.html