铁轨 栈
来源:互联网 发布:linux dhcp原理 编辑:程序博客网 时间:2024/03/29 08:06
#include <cstdio>
#include <stack>
using namespace std;
const int MAXN = 1000 + 10;
int n,target[MAXN];
int main()
{
while(scanf("%d",&n)==1)
{
stack<int> s;
int A=1,B=1;
for(int i=1;i<=n;i++)
{
scanf("%d",&target[i]);
}
int ok = 1;
while(B<=n)
{
if(A==target[B]){A++;B++;}
else if(!s.empty()&&s.top()==target[B])
{
s.pop();
B++;
}
else if(A<=n)
{
s.push(A++);
}
else
{
ok=0;
break;
}
}
printf("%s\n",ok?"Yes":"No");
}
return 0;
}
#include <stack>
using namespace std;
const int MAXN = 1000 + 10;
int n,target[MAXN];
int main()
{
while(scanf("%d",&n)==1)
{
stack<int> s;
int A=1,B=1;
for(int i=1;i<=n;i++)
{
scanf("%d",&target[i]);
}
int ok = 1;
while(B<=n)
{
if(A==target[B]){A++;B++;}
else if(!s.empty()&&s.top()==target[B])
{
s.pop();
B++;
}
else if(A<=n)
{
s.push(A++);
}
else
{
ok=0;
break;
}
}
printf("%s\n",ok?"Yes":"No");
}
return 0;
}
- 铁轨 栈
- 栈 铁轨
- 栈------铁轨
- 【栈】铁轨问题
- 铁轨(栈)
- Rails铁轨(栈)
- 铁轨-栈(stack)
- 栈的应用-铁轨
- 铁轨
- 铁轨
- 铁轨
- 铁轨
- 铁轨
- 铁轨!!!
- 铁轨!!!!
- 铁轨
- 铁轨
- 铁轨
- IO特性(1): socket相关的几个高级IO函数(Unix网络编程笔记)
- nfs做为根文件系统
- 解决Conversion to Dalvik format failed with error 1
- 模板非类型形参
- 用GDB调试程序
- 铁轨 栈
- 面试—每日一题(8)
- 离线配置Fedora-14x86_64下robocup3d开发环境(摘自 ritterliu)
- UPX3.07最简可编译源码【附VS2010工程】
- 转载自 Ubuntu中文论坛---linux内核移植-移植2.6.35.4内核到s3c2440
- "invalid command-line parameter: Files\android" when using eclipse ADT
- 研究生规划建议
- 经典漫画-《神秘的程序员们》
- CSS code(转)