算法2 时间复杂度2n
include [HTML_REMOVED]
using namespace std;
int a[100010];
int main()
{
int N;
scanf(“%d”,&N);
int x;
int tt = 0;
while(N--)
{
cin >> x;
while(tt && x <= a[tt]){
tt--;
}
//若tt为0则不再弹出,注意要取到等号
if(tt) printf("%d ", a[tt]);
else printf("-1 ");
a[++tt] = x;
//++tt
}```
return 0;
}
```