poj 1363 Rails 栈应用基础题
来源:互联网 发布:sql清空数据库表 编辑:程序博客网 时间:2024/06/06 02:06
题意是有一个升序1,2,3,4,5,6,7,.....的火车,进站之后能不能以输入的顺序输出!!!
就这题我看了半天才看明白题意!!愁死我了
#include<iostream>
using namespace std;
#include<stack>
int a[1005];
int num[1005];
stack <int> s;
int main()
{
int n;
for(int i=1;i<=1000;i++)
num[i]=i;
while(cin>>n,n)
{
while(cin>>a[1],a[1])
{
int k=1,t=2;
for(int i=2;i<=n;i++)
cin>>a[i];
s.push(num[1]);
while(k<=n&&t<=n+1)//当栈被塞到最后时,t=n+1
{
if(!s.empty()&&s.top()==a[k])
{
s.pop();
k++;
}
else
{
s.push(num[t]);
t++;
}
}
if(k==n+1)
printf("Yes\n");
else
printf("No\n");
while(!s.empty())//别忘了清空栈
s.pop();
}
printf("\n");
}
return 0;
}
- poj 1363 Rails 栈应用基础题
- POJ-1363 Rails(栈应用)
- Rails(poj 1363 栈的应用)
- POJ 1363 Rails 栈的应用
- POJ 1363 Rails (栈的基本应用)
- poj1363 Rails--栈基础应用
- poj-1363-Rails(栈)
- poj 1363 Rails 【栈】
- POJ - 1363 - Rails(栈)
- poj 1363 Rails 【栈】
- POJ-1363 Rails (栈)
- POJ 1363Rails (栈)
- POJ 1363 Rails ( 栈
- POJ 1363|Rails|栈
- Poj-1363-Rails-栈
- poj 1363 Rails (栈的应用+STL)
- poj 1363 Rails (栈的应用+STL)
- poj 1363 Rails(STL应用)
- QProcess中有空格
- Java程序员的PHP印象
- 如何查看一个端口被那个进程所占用
- 阅读优秀代码是提高开发人员修为的一种捷径
- IBM 550安装IBM 3580磁带机
- poj 1363 Rails 栈应用基础题
- 对JDBC中preparedStatement的解释
- 一些重要的算法(转载自coolshell)
- 方法重载
- chm文件无法打开,chm电子书显示“此程序无法显示网页”的解决办法
- 常用的计算机网络协议
- 2011 Dalian Onsite——E Number String
- EditText的光标选择(android.text.Selection)&输入指定字符
- 每日一句英语