出栈顺序(栈和队列)B
来源:互联网 发布:免费顶级域名2016年 编辑:程序博客网 时间:2024/05/16 10:39
<center><h2>问题 B: 出栈顺序(栈和队列)</h2><span class="green">时间限制: </span>1 Sec <span class="green">内存限制: </span>128 MB<span class="green">提交: </span>41 <span class="green">解决: </span>9[<a target=_blank href="http://202.194.119.110/submitpage.php?cid=1587&pid=1&langmask=0">提交</a>][<a target=_blank href="http://202.194.119.110/problemstatus.php?id=3002">状态</a>][<a target=_blank href="http://202.194.119.110/bbs.php?pid=3002&cid=1587">讨论版</a>]</center><h2>题目描述</h2><div class="content"><p>给出一个入栈序列,和一个出栈序列,判断该出栈序列是否正确。</p><p></p></div><h2>输入</h2><div class="content"><p>输入包含三行,第一行为序列的长度N,第二行为N个数表示入栈顺序,第三行同样为N个数,表示出栈顺序。我们保证这N个数字不相同。</p><p></p></div><h2>输出</h2><div class="content"><p>如果该出栈序列正确,则输出“Yes”,否则输出“No”。</p><p></p></div><h2>样例输入</h2><pre class="content"><span class="sampledata">51 2 3 4 55 4 3 2 1</span>
样例输出
Yes
提示
1、入栈过程中可以出栈
2、请使用C++编译并提交
#include<stdio.h>int panduan(int a[],int b[],int n){ int i,j,k,t=1; for(i=0;i<n;i++) for(j=i+1;j<n;j++) for(k=j+1;k<n;k++) { if(a[i]<a[j]&&a[j]<a[k]&&b[j]<b[k]&&b[k]<b[i]) { t=0; break; } } if(t==0) return 0; return 1;}int main(){ int i,n,a[9999],b[9999]; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0;i<n;i++) scanf("%d",&b[i]); if(panduan(a,b,n)==1) printf("Yes\n"); else printf("No\n"); return 0;}
0 0
- 出栈顺序(栈和队列)B
- Problem B: 出栈顺序(栈和队列)
- YTU 3002: 出栈顺序(栈和队列)
- 顺序栈和顺序队列
- 顺序栈和队列
- 栈和队列的面试题(五)---判断元素出栈、入栈顺序的合法性
- 【栈队列】判断出栈顺序的合法性
- (四)顺序栈的入栈和出栈
- 栈和队列B题
- 栈和队列的基本操作(分顺序和链式,5种基本操作有创建,判空,判满,入,出)
- 给定一个入栈顺序和一个出栈顺序,判断出栈顺序是否可能
- 判断出栈顺序
- 出栈顺序
- 判断出栈顺序
- 顺序出栈操作
- 出栈顺序合法性
- 出栈顺序判断
- 出栈顺序
- JS中三种主要方法(函数定义)类别理解 —(JS面向对象&原型)
- POJ1679 The Unique MST
- 小米笔试题 懂二进制
- leetcode: Majority Element
- yii小物件详解
- 出栈顺序(栈和队列)B
- iOS中本地图片库封装、相机调用封装库
- 最牛最暴力的开源协议:WTFPL
- 京东笔试题 小东复习,规划时间
- 开发没有直径,但也要避免走弯路
- Kubernetes和OpenStack到底是什么关系?
- 获取当前时间的前两分钟的时间+todate('2015-01-01 14:20:01','yyyy-MM-dd hh24:mi:ss')
- 括号分配(栈和队列)C
- hdu3172 Virtual Friends--并查集