codeforces1434B. Shurikens

https://codeforces.com/contest/1434/problem/B

直接用栈模拟，并记录一个最大的最小值，表示当前栈中每个元素都大于这个最大的最小值，如果栈顶一个元素出队，就把这个最小值给新的栈顶更新一下。由于最大的最小值是不断增大的，而且每次操作是取出当前所有元素的最小值，所以这样模拟是肯定能找到答案，不然就无解的。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

const int maxl=3e5+10;

int n,m,cnt,tot,cas,ans;
int a[maxl],s[maxl],b[maxl],c[maxl];
int mx[maxl]; 
deque<int> q;
bool vis[maxl];
char ch[2];


inline void prework()
{
	scanf("%d",&n);
}

inline void mainwork()
{
	ans=1;int x,cnt=0,hd=1,tl=0,top=0;
	for(int i=1;i<=2*n;i++)
	{
		scanf("%s",ch);
		if(ch[0]=='-')
		{
			scanf("%d",&x);
			if(top==0 || (x<mx[s[top]] && mx[s[top]]!=0))
			{
				ans=0;
				return;
			}
			c[s[top]]=x;
			mx[s[top]]=max(mx[s[top]],x);
			if(top>1)
				mx[s[top-1]]=max(mx[s[top-1]],mx[s[top]]);
			top--;
		}
		else
			s[++top]=++cnt;
	}
}

inline void print()
{
	if(!ans)
		puts("NO");
	else
	{
		puts("YES");
		for(int i=1;i<=n;i++)
			printf("%d%c",c[i]," \n"[i==n]);
	}
}

int main()
{
	int t=1;
	//scanf("%d",&t);
	for(cas=1;cas<=t;cas++)
	{
		prework();
		mainwork();
		print();
	}
	return 0;
}