单调栈（找到左边最小的数）

给定一个长度为N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出-1。

输入格式
第一行包含整数N，表示数列长度。

第二行包含N个整数，表示整数数列。

输出格式
共一行，包含N个整数，其中第i个数表示第i个数的左边第一个比它小的数，如果不存在则输出-1。

数据范围
1≤N≤105
1≤数列中元素≤109
输入样例：
5
3 4 2 7 5
输出样例：
-1 3 -1 2 2

#include <iostream>
#include <algorithm>
#include <queue>
using namespace std;
const int maxn=1e5+10;

int n;
int ans[maxn],st[maxn],top;
//单调队列， 

i

nt main()
{
    cin>>n;
    for(int i=0;i<n;i++){
    	cin>>ans[i];
	}
    for(int i=0;i<n;i++){
    	while(top&&ans[i]<=st[top]){
		//如果队列不空&&新加入的节点值比栈顶小那栈顶就永远不会输出可以被删除 
    		 top--;
		}
		if(top==0){
			cout<<"-1"<<" ";//如果队列是空的说明不存在比当前小的数 
		}
		else{
			cout<<st[top]<<" ";//否则栈顶一定是最小的 
		}
		st[++top]=ans[i];//当前节点入栈 
	}
	
}