poj 1363 Rails 栈应用基础题

最新推荐文章于 2025-02-01 17:12:52 发布

原创最新推荐文章于 2025-02-01 17:12:52 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#rails

ACM题目讲解同时被 2 个专栏收录

141 篇文章

订阅专栏

栈

3 篇文章

订阅专栏

本文介绍了一个算法问题，该问题需要验证一组输入数据是否能通过特定的栈操作转换为连续递增序列（例如1,2,3...）。文章提供了一段C++代码实现，通过使用栈来模拟火车进出站的过程，并判断输入的火车编号序列是否有效。

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

题意是有一个升序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;
}