出栈顺序(c++)

有人说想要有解释的代码。

今天他来了: 

描述

栈作为一种数据结构,它按照后进先出的原则存储数据.

输入

输入数据包含两部分

1.第一行一个整数N 范围[1,10]

2.第二行N个数字,每个数字范围 [1,100]

输出

如果这N个数字按照栈的方式存储,请你判断能否按照第二行的顺序出栈

如果可以,请输出"Yes"

如果不可以,请输出"No"

输入样例 1 

5
1 2 3 4 5 
5 4 3 2 1

输出样例 1

Yes

输入样例 2 

5
1 2 3 4 5
2 1 5 3 4 

输出样例 2

No
#include<iostream>
using namespace std;
int a[20] ;
int siz ;  // 鏍堢殑澶у皬
int top ;  // 鏍堥《

void push(int x) {
	if( 0 == siz ){
		siz ++ ;
		top = 0 ;
		a[0] = x ;
		return ;
	}
	top ++ ;
	a[top] = x ;
	siz ++ ;
}

int pop(){
	if( siz > 0 ) {
		int x = a[top] ;
		top -- ;
		siz -- ;
		return x ;
	}	
	return -1 ;   // 琛ㄧず闈炴硶璋冪敤 
} 

void print() {
	for( int i = 0; i <= top ; i++) {
		cout << a[i] << " " ;
	}
	cout << endl ;
}

int n ;
int in[20] ;    //  鍏ユ爤椤哄簭
int out[20];    //  鍑烘爤椤哄簭 

void init() {
	siz = 0 ; 
	for( int i = 0 ;i < n ; i++) {
		cin >> in[i] ;
	}	
	for( int i = 0 ;i < n ; i++) {
		cin >> out[i] ;
	}
}

//  1.鍒ゆ柇鑳藉惁鍑烘爤锛屽鏋滆兘锛屽垯鍑烘爤
//  2.鍚﹀垯锛屽垽鏂槸鍚﹀彲浠ュ叆鏍堬紝濡傛灉鑳斤紝鍒欏叆鏍?
//  3.闈炴硶鍑烘爤椤哄簭

void game() {
	int xin  = 0 ;  //  鍏ユ爤椤哄簭 
	int xout = 0 ;  //  鍑烘爤椤哄簭 
	while( true ) {
		int cnt = 0 ;
		if( siz > 0 ) {  // 鍒ゆ柇鏄惁鍙互鍑烘爤 
			int x = pop() ;
			if( x == out[xout] ) {
				xout ++ ;    
                cnt ++ ;
			} else {
				push(x) ;
			}
		}
		if( 0 == cnt && xin < n ) {
			push( in[xin] ) ;
			xin ++ ;
			cnt ++ ;
		}
		if( 0 == cnt ) {
			cout << "No" << endl ;
			return ;
		}
		if( xin == n && xout == n ) {
			cout << "Yes" << endl ;
			return  ;
		}
	}
} 

int main() {
	//freopen("014.txt", "r", stdin) ;
	while( cin >> n ) {
		init() ;
		game() ;
	}
	return 0 ;
}

还有什么题需要我解答吗?

看在我这么努力写文章的份上,你愿意给我一个关注吗?

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

睡觉觉觉得

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值