zoj 1259 解答分析

本文介绍了一种算法,用于判断给定的出站序列是否能通过特定的栈操作从初始序列中得到。通过对比栈顶元素与目标序列首元素,实现对序列可行性的检查。

火车进站问题
给出,出火车站序列比如5 4 1 2 3 ,实际上我们要做的是将准备进站的序列1 2 3 4 5 分块放进一个栈式结构,然后出来,出来的顺序:栈顶要和目标的序列的第一个相同。否则失败。

#include<iostream>
#include<stack> 
using namespace std;
/*2020/7/4*/ 
 
int main() {
   
   
	stack<int>s;
	int n;
	while(cin>>n&&n){
   
   
		int a[1005]</
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值