POJ 1363

最新推荐文章于 2020-03-15 18:34:43 发布

原创最新推荐文章于 2020-03-15 18:34:43 发布 · 486 阅读

0 ·

CC 4.0 BY-SA版权

POJ 同时被 2 个专栏收录

9 篇文章

订阅专栏

数据结构基础

4 篇文章

订阅专栏

本文介绍了一个使用栈数据结构来验证给定序列是否可以通过连续整数序列合法操作获得的算法。通过一个布尔函数实现这一过程，并在主函数中进行多次测试。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

运用初等栈的知识就可以解了；

#include<iostream>
using namespace std;
int n,a[1005],i;
bool ok()
{
	int mystack[1005],num=0,i,k=1;
	for(i=1;i<=n;i++)
	{
		mystack[++num]=i;
		while(num&&a[k]==mystack[num])
		{
			num--;
			k++;
		}
	}
	if(num) return false;
	   else return true;
}
int main()
{
	int p=0;
	while(cin>>n,n)
	{
		if(p++) cout<<endl;
		while(cin>>a[1],a[1])
		{
			for(i=2;i<=n;i++) cin>>a[i];
			if(ok()) cout<<"Yes"<<endl;
			  else cout<<"No"<<endl;  
		} 
	}
	return 0;
}