栈

给定一个从1开始的连续整数列1、2、3、4…n。

将上述数列按顺序入栈，中途栈顶元素可以出栈。

再给定一个出栈序列，判断此序列是否合法。

例如，将n设为4。即得到数列1、2、3、4。

再给定出栈序列1、3、4、2。

可以看出，此出栈序列合法。

过程如下，先将数列1、2、3、4中的元素1入栈，再将其出栈。

然后将元素2、3入栈，将元素3出栈。

最后将元素4入栈，再把栈内的仅余元素4、2出栈。

整个过程中，元素按照1、3、4、2的顺序出栈。证明其合法。

Input
输入包括多组测试用例。

对于每组测试用例，第一行包含一个整数n<100，代表从1开始的连续整数列长度。

第二行包含一个长度为n的数列，代表出栈序列。出栈序列的各元素在区间[1,n]内且不重复。

Output
若出栈序列合法，则输出Yes。

否则，输出No。

Sample Input
4

1 3 4 2

Sample Output
Yes

Hint
“Yes”,"No"注意大小写

#include<iostream>
#include<stack>
using namespace std;
int main()
{
	int n;
	while(cin>>n)//多组数据
	{
		stack<int>ls;//定义栈
		int a[1000];//用来存放栈序列
		int t=0,i,j;
		for(i=0;i<n;i++)//输入栈序列
		{
			cin>>a[i];
		}
		
			for(j=1;j<=n;j++)//
			{
				ls.push(j);//数据入栈
				while(!ls.empty()&&ls.top()==a[t])//如果栈不为空，并且栈顶应该出栈。就使栈顶出栈，并通过while循环判断新的栈顶是不是应该出栈。
				{
					ls.pop();
					t++;
				}
			}
		
		if(ls.empty())//如果合法，栈为空。
		{
			cout<<"Yes"<<endl;
		}
		else
		{
			cout<<"No"<<endl;
		}
	}
	return 0;
 }