彬彬偷偷告诉了平行世界的其他杰哥们这个世界里的杰哥已经得到了阿伟,于是他们也来到了这个世界想要教阿伟登Dua郎,现在他们“成群杰队”地赶来了!
伟大的圣嘉然为了帮助阿伟逃跑,在杰哥们的前进路线上放了一个陷阱,杰哥们会依次掉进去。 现在有n个杰哥从A方向前来,按掉入陷阱的顺序编号为1~n。现在给出一串数,你的任务是判断他们全部走出来后的编号有没有可能是这串数。(例如,出来时5 4 1 2 3是不可能的,但5 4 3 2 1 是可能的。) (注意:为了方便起见,每个杰哥都以一个int值代替,并且由于杰哥体积庞大,陷阱可以完全看成一个栈的结构。有的杰哥可能在后面的杰哥进栈前就已经出栈)。
简而言之:有一个{1,2,3, …,N}的队列依次进栈,问出栈的顺序是否可能是题目给出的数列,如果可能,函数返回1,如果不可能,函数返回0.
注意,数组从1开始读入!
`#include <stdio.h>
#include <stdlib.h>const int N = 100;int check(int Jie[],int n);
int main()
{int n; int Jie[N];scanf("%d",&n);for(int i=1;i<=n;++i)//注意,数组从1开始读入!scanf("%d",&Jie[i]);if(check(Jie,n))printf("Yes");elseprintf("No");
}
/* 请在这里填写答案 */`
//任意数A后面比A小的数都是按照降序排列的
int check(int Jie[],int n){int flag;if(n <= 0) return 0;for(int i = 0; i < n; i++){flag = 1;int j = i + 1;int a[n -j -2];int k = 0;for(; j < n; j++){if(Jie[i] > Jie[j])a[k++] = Jie[j];}for(int l = 0; l < k-1; l++){if(a[l] < a[l+1]){flag = 0;break;}}if(flag == 0)break;}if(flag == 1)return 1;if(flag == 0)return 0;
}```
彬彬偷偷告诉了平行世界的其他杰哥们这个世界里的杰哥已经得到了阿伟,于是他们也来到了这个世界想要教阿伟登Dua郎,现在他们“成群杰队”地赶来了!相关推荐
- 数学与计算机科学学院宣传词,【榜样人物】筑梦前行 不负韶华——数学与计算机科学学院姚彬彬同学的考研心路...
秀气的脸庞,谦和的语气,再加上一幅黑框近视眼镜,标识了这位年轻帅气小伙的书生身份.他叫姚彬彬,家在有"万里长江此封喉,吴楚分疆州"之称的安徽省安庆市,是我校数学与计算机科学学院20 ...
- 彬彬说,真正的喜欢一个人就会用心的去揣摩她,去知道她喜欢什么,什么性格...
彬彬说,真正的喜欢一个人就会用心的去揣摩她,去知道她喜欢什么,什么性格 其实我觉着真正合适在一起的两个人,是两个真实的人,都互相有自己的性格,很投缘,而且愿意为了对方而改变,就像节目的最后评论这老两口 ...
- (一)偷偷告诉你:什么是大数据
[声明:鄙人菜鸟一枚,写的都是入门级博客,如遇大神路过鄙地,请多赐教:内容有误,请批评指教,如有雷同,属我偷懒转运的,能给你带来收获就是我的博客价值所在.] 大数据对我们而言实在是再熟 ...
- 聚观早报 | 英伟达推「AI」超算;中国2030年前载人登月
今日要闻:英伟达推「AI」超算:中国2030年前载人登月:AI大热,游戏股全线大涨:ofo创始人二次创业项目陷入困境:微信视频号原创标记已对外显示 英伟达推「AI」超算 5 月 29 日,NVIDIA ...
- 表单内如何直接贴图而不用上传图片_重磅更新|偷偷告诉你,表单大师官网改版啦啦啦啦...
你们心心念念的 版本 更新 终(ke)于(suan) 来了(!) 昨天表单大师新版本悄咪咪的上线啦,相信眼尖的小伙伴们已经发现官网首页大变样~偷偷告诉你们哦,本次不仅仅只有更新,还上线了许多便宜好用的 ...
- ssl charles 参数看不到_偷偷告诉你Charles的秘密
本文共1463字,阅读本文需4分钟左右 引言 问题背景 当服务端下发异常数据或者边界值数据时,如下发的格式不正确或标题标签超长时,验证客户端的容错性: 当客户端请求某一特定参数时,如请求头某一经纬度需 ...
- 这个彬彬就是逊啦—才搞懂小学知识求最小公倍数
HJ108 求最小公倍数 前言 这个彬彬就是逊啦,不会求两个整数的最小公倍数,不过没事啦,我超勇的啦,我来帮彬彬求解! 下面进入紧张刺激的环节,看题时间到!不妨来看看这个困扰彬彬的题,请往下看啦! 题 ...
- matlab 祁彬彬,MATLAB 向量化编程基础精讲
<MATLAB 向量化编程基础精讲>使用MATLAB新版本2016a,拣选Mathworks官方群组Cody中一些有趣的代码问题,分6章讲解这些优秀示例代码中使用数组.字符串操作.正则表达 ...
- 221900437方彬彬
221900437方彬彬 寒假作业 这个作业属于哪个课程 2022年福大软件工程实践W班 这个作业要求在哪里 软件工程实践寒假作业 这个作业的目标 回首过去 立足当下 展望未来 学习路线 其他参考文献 ...
最新文章
- 第十、十一周项目三-警察和厨师(2)
- matlab敏感词输出代码,敏感词设置
- AJPFX关于构造器的总结
- 2017年度总结:迷茫。
- mysql tableveiw与表格,javafx将数据库内容输出到tableview表格
- 【计算机网络】FDM和TDM的传输总时间计算
- 此次边路调整系统推荐射手走哪路_王者荣耀:S15射手最新梯度排行,马可T2,狄仁杰T1,T0仅剩两位...
- MATLAB点与点之间连线
- cornerstone 加载dicom图像不同分辨率导致图像被截取的问题。
- Django Book 2.0 翻译
- grads插值_常用grads函数
- 谈谈ILDasm的功能限制与解除
- 【信号处理】音频信号处理平台含Matlab源码
- TCP之Delay ACK在Linux和Windows上实现的异同-Linux的自适应ACK
- TCP协议——SYN/ACK的使用以及滑动窗口机制
- 互联网思维之大数据思维
- AM5728 linux内核编译方法
- python-字符串容器
- vue 重置vuex数据
- 大天使黎明服务器维护,37大天使之剑3月5日部分区服维护公告