Shooting Game
来源:互联网 发布:超人电力工程造价软件 编辑:程序博客网 时间:2024/06/06 14:07
Erin最近很喜欢玩射击游戏。她刚考完了C语言的期末考试,感觉很溜,于是又来到了射击娱乐场放松一下。和上次一样,先从老板那租了一把步枪和装有N发子弹的弹夹。在射击的过程中,Erin每次都有两种选择:从弹夹中取出一颗子弹上膛,或者打一发子弹出去。注意:所有的子弹都从枪口上膛。Erin感觉这有点像C语言课程中的“栈”的特点。因此在打完了这N发子弹之后,她想验证一下这些子弹打出来的顺序是不是真的满足“栈”的特性。假设N颗子弹的编号为1,2,…,N。子弹从弹夹中取出的顺序也是从1到N。给定一个子弹被打出的顺序,你可以帮Erin验证其是否满足“栈”的打出顺序吗?
可能有多个测试输入,第一行给出总共的测试输入的个数T,和每个测试输入的子弹数N。(0 < T < 20, 0 < N < 10)
每个测试输入只有一行:用空格隔开的N个数,表示子弹打出的编号顺序。
输出YES或者NO表示判断结果
例如
INPUT:
2 4
4 3 2 1
4 2 3 1
OUTPUT:
YES
NO
Hint:
用数组就能解决了,大家想清楚判断逻辑再动手。
万一坑了请评论区提醒,谢谢。
my answer
standard answer
0 0
- Shooting Game
- Problem 2144 Shooting Game
- FZU 2144 Shooting Game
- FZU Problem 2144 Shooting Game
- toj 4612 A Shooting Game
- fzu 2144 Shooting Game(贪心区间覆盖)
- Shooting Game栈的输出顺序
- fzu 2144 Shooting Game 区间覆盖贪心
- FZU 2144 Shooting Game(计算几何)
- [C++日常小题] Shooting Game
- canvas-shooting-game 记录与思考
- FZU 2144 —— Shooting Game (贪心)
- FZU 2144 Shooting Game(几何 + 贪心区域覆盖)
- 【KD tree】 TJU 4072 3D Birds-Shooting Game
- tju 4072. 3D Birds-Shooting Game(k-d树)
- FZU 2144 Shooting Game (贪心区域划分)
- C++ Qt Game Tutorial 3 - Shooting With the Spacebar
- tju 4071 2D Birds-Shooting Game 线段树+最长上升子序列
- 安卓动画详解——帧动画
- Swift入门 02逻辑分支
- 关于size_t
- iOS应用性能调优的25个建议和技巧
- SQL Server 2008 误删除数据的恢复
- Shooting Game
- Swift入门 03循环
- Java读取文件MD5的两种方案
- 用slide实现图片轮播效果
- MFC项目中bmp图片改成png(网狐客户端)
- Swift入门 04字符串
- 开源爬虫框架各有什么优缺点?
- 使用 Android Studio 生成jar包
- Android 监听输入法隐藏与显示状态切换