#55. 出栈序列判断

给定一个出栈序列，问进出栈的情况如何？

map 存一下栈里出现了哪些元素，栈中元素是单调递增的，每当出现一个该弹出的元素，则弹出它以及它之后的所有元素。

再while循环判断，栈中是否还有需要弹出的元素，知道栈中没有需要弹出的元素，那就让后边的元素进栈。

void solve()
{
	stack<int> s;
	cin >> n;
	rep(i,1,n) {
		scanf("%d", &a[i]);
	}
	map<int, int> mp;
	int l = 1;
	rep(i,1,n) {
		s.push(i);
		printf("push %d\n",i);
		mp[i]++;
		while(mp[a[l]] > 0) {
			while(mp[a[l]]>0) { // 当前栈中删光！
				int t = s.top();
				mp[t]--;
				s.pop();
				printf("pop\n");
			}
			l++;
		}
	}
	while(s.size()) {
		printf("pop\n");
		s.pop();
	}
}