L2-032 彩虹瓶—

题目传送门：https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858889

题解：

//本题主要是栈的应用
#include<stack>
#include<iostream>
using namespace std;int main() {int N, M, K, temp;cin >> N >> M >> K;stack<int>s1;while (K--) {while (!s1.empty()) {s1.pop();}int f = 1;bool flag = false;for (int i = 0; i < N; i++) {cin >> temp;if (temp == f) {f++;while (!s1.empty()&& s1.top() == f) {s1.pop();f++;}}else {s1.push(temp);if (s1.size() > M) {flag = true;}}}if (flag||!s1.empty()) {cout << "NO" << endl;}else {cout << "YES" << endl;}}return 0;
}

转载于:https://www.cnblogs.com/Gzu_zb/p/10653912.html

L2-032 彩虹瓶——栈相关推荐

【PTA-训练day20】L2-032 彩虹瓶 + L1-080 乘法口诀数列
L2-032 彩虹瓶 - 栈 PTA | 程序设计类实验辅助教学平台思路: 可以按顺序装瓶时看看货架上能不能顺序继续装如果不能将该序号压入栈(放入货架) 如果栈内元素个数>m 则输出NO ...
一起开心2020蓝桥寒假训练（二）7-6 彩虹瓶 (25分)用到栈，队列
一起开心2020蓝桥寒假训练(二)7-6 彩虹瓶 (25分) 彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里. 假设彩虹瓶里要按 ...
【栈】L2-032 彩虹瓶 (25分)
假设彩虹瓶里要按顺序装 N 种颜色的小球(不妨将顺序就编号为 1 到 N).现在工厂里有每种颜色的小球各一箱,工人需要一箱一箱地将小球从工厂里搬到装填场地.如果搬来的这箱小球正好是可以装填的颜色,就直 ...
栈与队列：7-6 彩虹瓶
彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里. 假设彩虹瓶里要按顺序装 N 种颜色的小球(不妨将顺序就编号为 1 到 N).现 ...
pta数据结构彩虹瓶（c++实现）（详解）
简单了解一下c++: 一: #include<iostream> //头文件,给予使用部分功能的权限 using namespace std; //为了解决命名冲突的问题而引入的概念 in ...
彩虹瓶【含详细注释】
2-9 彩虹瓶 (20分) 我的简而言之: 就是给你一串数字,然后呢,你通过在栈内的操作,控制谁进去之后什么时候出来,最好出来的顺序要按照1 2 3 4 -- 这个和出栈序列的合法性还有有点区别的啊 ...
天梯赛 L2-032 彩虹瓶 (25 分)
L2-032 彩虹瓶 (25 分) 思路: 读完题目就知道是用栈处理, 值得注意的是 1 while (s.size() && s.top() == d)中,要先判断栈的大小,再判断栈 ...
PTA L2-032 彩虹瓶（2019GPLT）
作者: 陈越单位: 浙江大学时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB 题目描述: 彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定 ...
7-9 彩虹瓶（25 分)(c++)
彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里. 假设彩虹瓶里要按顺序装 N 种颜色的小球(不妨将顺序就编号为 1 到 N).现 ...

L2-032 彩虹瓶——栈

L2-032 彩虹瓶——栈相关推荐

最新文章

热门文章