STL之stack例题1

题干
给定一个从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){
		int a[100000];
		int i,j;
		for(i=0;i<n;i++){
			cin>>a[i];
		}
		stack<int>s;
		for(i=1,j=0;i<=n;i++){
			s.push(i);
			if(s.top()==a[j]){
				while(s.empty()==false&&s.top()==a[j]&&j<n){
					s.pop();
					j++;
				}
			}
		}
		if(s.empty()==true){
			cout<<"Yes"<<endl;
		}
		else{
			cout<<"No"<<endl;
		}
	}
	return 0;
} 

最后

以上就是会撒娇向日葵为你收集整理的STL之stack例题1的全部内容，希望文章能够帮你解决STL之stack例题1所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。