2019年天梯赛-全国总决赛-L2-032 彩虹瓶（25 分)

题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858889

题目大意：判断给定的入栈序列，判断是否可以顺序出栈，且栈容量不能超过指定大小。

#include <iostream>
#include <algorithm>
#include <vector>
#include <stack>
using namespace std;int main(){int n, m, k, t, now, f;cin >> n >> m >> k;while(k--) {stack<int> s;f = 1;now = 1;for (int j = 0; j < n; j++){cin >> t;if (t != now){s.push(t);}if (s.size() > m){f = 0;}if(t == now) {now++;while (!s.empty() && f && s.top() == now && ++now){s.pop();}}}if(s.empty()){cout << "YES\n";}else{cout << "NO\n";}}return 0;
}

2019年天梯赛-全国总决赛-L2-032 彩虹瓶（25 分)相关推荐

PTA（2019年天梯赛-全国总决赛）----彩虹瓶 (25分)
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫.没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样. ...
2019年天梯赛-全国总决赛-L2-031 深入虎穴（25 分)
题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858888 题目大意:非二叉树的遍历.bfs ...
L2-4 彩虹瓶 (25 分)-2019天梯赛全国总决赛
彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里. 假设彩虹瓶里要按顺序装 N 种颜色的小球(不妨将顺序就编号为 1 到 N).现 ...
重庆大学计算机专业排名全国多少名,重庆大学成功晋级中国高校计算机大赛团体程序设计天梯赛全国总决赛...
近期,第二届中国高校计算机大赛团体程序天梯赛大区赛落下帷幕,来自全国206所高校.112个专业的4750名学生参加了本次比赛.计算机学院组织全校30名学生组成3支队伍参赛,经过3个小时的激烈角逐最终获 ...
2022PTA天梯赛-全国总决赛试题（个人python解题记录）（更新中）
L1-1 今天我要赢 2018 年我们曾经出过一题,是输出"2018 我们要赢".今年是 2022 年,你要输出的句子变成了"我要赢!就在今天!"然后以比赛当天 ...
2018年天梯赛全国总决赛
前言 L1-1 天梯赛座位分配 L1-2 倒数第N个字符串 L1-3 打折 L1-4 2018我们要赢 L1-5 电子汪 L1-6 福到了读取一行 L1-7 谁是赢家 L1-8 猜数字 L2-1 分 ...
2018年天梯赛-全国总决赛
L1-1 天梯赛座位分配 (20 分)(待补) 题意: 天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情.为此我们制定如下策略:假设某赛场有 N 所学校 ...
天梯赛 L2-032 彩虹瓶 (25 分)
L2-032 彩虹瓶 (25 分) 思路: 读完题目就知道是用栈处理, 值得注意的是 1 while (s.size() && s.top() == d)中,要先判断栈的大小,再判断栈 ...
团体程序设计天梯赛-练习集——7-10 彩虹瓶 (25分)
彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里. 假设彩虹瓶里要按顺序装 N 种颜色的小球(不妨将顺序就编号为 1 到 N).现 ...

2019年天梯赛-全国总决赛-L2-032 彩虹瓶（25 分)

2019年天梯赛-全国总决赛-L2-032 彩虹瓶（25 分)相关推荐

最新文章

热门文章

2019年天梯赛-全国总决赛-L2-032 彩虹瓶 （25 分)

2019年天梯赛-全国总决赛-L2-032 彩虹瓶 （25 分)相关推荐

最新文章

热门文章

2019年天梯赛-全国总决赛-L2-032 彩虹瓶（25 分)

2019年天梯赛-全国总决赛-L2-032 彩虹瓶（25 分)相关推荐