牛客2021年度训练联盟热身训练赛第一场E题

https://ac.nowcoder.com/acm/contest/12606/E
知识点：单调栈
ac代码：

#include<iostream>
#include<stack>
#include<string.h>
using namespace std;
int a[200005];
int vis[200010];
int last[200005]; 
int s[200005];
int top;
int main()
{
	int n,k;
	cin>>k>>n;
	for(int i=1;i<=k;i++)
	{
		cin>>a[i];
		last[a[i]]=i;
	}
	for(int i=1;i<=k;i++)
	{
		if(vis[a[i]])continue;
		while(top&&s[top]>a[i]&&last[s[top]]>i)
			vis[s[top--]]=0;
		s[++top]=a[i];
		vis[a[i]]=1;
	}
	for(int i=1;i<=n;i++)cout<<s[i]<<" ";
	cout<<endl;
	return 0;
}
//单调栈
//如果当前数字比栈顶的小，且栈顶后面还有这个数，就弹出栈顶。
//如果这个数栈中还没有，把它压入。
//O(n)预处理last[i]// i最后一次出现的位置