L2-032 彩虹瓶
题目:
彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。
假设彩虹瓶里要按顺序装 N 种颜色的小球(不妨将顺序就编号为 1 到 N)。现在工厂里有每种颜色的小球各一箱,工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色,就直接拆箱装填;如果不是,就把箱子先码放在一个临时货架上,码放的方法就是一箱一箱堆上去。当一种颜色装填完以后,先看看货架顶端的一箱是不是下一个要装填的颜色,如果是就取下来装填,否则去工厂里再搬一箱过来。
如果工厂里发货的顺序比较好,工人就可以顺利地完成装填。例如要按顺序装填 7 种颜色,工厂按照 7、6、1、3、2、5、4 这个顺序发货,则工人先拿到 7、6 两种不能装填的颜色,将其按照 7 在下、6 在上的顺序堆在货架上;拿到 1 时可以直接装填;拿到 3 时又得临时码放在 6 号颜色箱上;拿到 2 时可以直接装填;随后从货架顶取下 3 进行装填;然后拿到 5,临时码放到 6 上面;最后取了 4 号颜色直接装填;剩下的工作就是顺序从货架上取下 5、6、7 依次装填。
但如果工厂按照 3、1、5、4、2、6、7 这个顺序发货,工人就必须要愤怒地折腾货架了,因为装填完 2 号颜色以后,不把货架上的多个箱子搬下来就拿不到 3 号箱,就不可能顺利完成任务。
另外,货架的容量有限,如果要堆积的货物超过容量,工人也没办法顺利完成任务。例如工厂按照 7、6、5、4、3、2、1 这个顺序发货,如果货架够高,能码放 6 只箱子,那还是可以顺利完工的;但如果货架只能码放 5 只箱子,工人就又要愤怒了……
本题就请你判断一下,工厂的发货顺序能否让工人顺利完成任务。
输入格式:
输入首先在第一行给出 3 个正整数,分别是彩虹瓶的颜色数量 N(1<N≤103)N(1<N≤10^3)N(1<N≤103)、临时货架的容量 M(<N)、以及需要判断的发货顺序的数量 K。
随后 K 行,每行给出 N 个数字,是 1 到N 的一个排列,对应工厂的发货顺序。
一行中的数字都以空格分隔。
输出格式:
对每个发货顺序,如果工人可以愉快完工,就在一行中输出 YES
;否则输出 NO
。
输入样例:
7 5 3
7 6 1 3 2 5 4
3 1 5 4 2 6 7
7 6 5 4 3 2 1
输出样例:
YES
NO
NO
AC代码:
#include<bits/stdc++.h>
using namespace std;
int main() {int n,m;long long k;cin>>n>>m>>k;while(k--) {stack<int>s;while(s.size()) {s.pop();}int id=1,f=0;//判断当前应该放几号、货架储存是否够 for(int i=1; i<=n; i++) {int x;cin>>x;if(x!=id) {s.push(x);} else {id++;}while(s.size()) {if(s.top()==id) {s.pop();id++;} else {break;}}if(s.size()>m) {f=1;}}if(f==0&&s.size()==0) {cout<<"YES"<<endl;} else {cout<<"NO"<<endl;}}return 0;
}
L2-032 彩虹瓶相关推荐
- 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)中,要先判断栈的大小,再判断栈 ...
- 2019GPLT L2-032 彩虹瓶 (25 分)
问题描述: 彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里. 假设彩虹瓶里要按顺序装 N 种颜色的小球(不妨将顺序就编号为 1 ...
- PTA L2-032 彩虹瓶(2019GPLT)
作者: 陈越 单位: 浙江大学 时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB 题目描述: 彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定 ...
- 7-9 彩虹瓶 (25 分)(c++)
彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里. 假设彩虹瓶里要按顺序装 N 种颜色的小球(不妨将顺序就编号为 1 到 N).现 ...
- pta-L2-032 彩虹瓶 (25 分)
L2-032 彩虹瓶 (25 分) 彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里. 假设彩虹瓶里要按顺序装 N 种颜色的小球( ...
- 团体程序设计天梯赛-练习集——7-10 彩虹瓶 (25分)
彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里. 假设彩虹瓶里要按顺序装 N 种颜色的小球(不妨将顺序就编号为 1 到 N).现 ...
- L2-4 彩虹瓶 (25 分)-2019天梯赛全国总决赛
彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里. 假设彩虹瓶里要按顺序装 N 种颜色的小球(不妨将顺序就编号为 1 到 N).现 ...
最新文章
- java socket 全双工客户端_java socket实现全双工通信
- H3C ER5200配置***参考
- MATLAB中常用的排列、组合、阶乘函数
- javascript中的console.log有什么作用?
- 做了个EMMC分析治具
- mfc exe 在繁体系统 乱码_MC32/MC92 自带TelnetCE界面部分字符乱码解决方案
- linux26内核,Linux26内核对象机制研究.pdf
- PWN-PRACTICE-CTFSHOW-5
- 自动化运维脚本语言之expect实践学习(1)
- mysql++编程规范_建议收藏 - 专业的MySQL开发规范
- 微课|《Python编程基础与案例集锦(中学版)》第3章(1)
- UML建模工具Visio、Rational Rose、PowerDesign,Visual Paradigm for UML
- 【Axure电商原型】电商APP高保真原型+移动端通用版电商app模板+用户中心+会员体系+内容推荐+社区体系+运营推广+订单流程+运营活动+订单管理+售后及服务+秒杀专区+特惠推荐+高保真移动端电商
- 数据结构笔记(二十一)--二叉树的遍历
- mac google浏览器axure插件
- cocos creator 微信小游戏 世界排行榜制作教程(云数据库)
- 电脑上如何进行MP4格式转换成其它格式?
- 基于搜狐新闻数据【完整版】训练中文word2vec模型
- 软件-未能加载文件或程序集.HRESULT:0x80131515解决方法
- c# winform 无边框窗体 移动办法
热门文章
- c语言求定积分的程序,C语言用六种方法求定积分
- 【机器学习】图像语义分割常用指标Dice系数 敏感性 特异性 IOU及python代码实现
- 深度爆料——剖析揭露IT培训行业黑幕
- vmei-day04-Jcenter方式集成极光推送
- 写一个程序来确定到底谁是凶手
- SQL查记录总数-总数统计的方法
- 易基因|亮点研究:oxRRBS+RRBS揭示牦牛下丘脑在神经调节和髓鞘形成中的表观调控机制
- 百度搜索引擎 - 搜索关键字排名 API
- CNN结构的演变+几种典型的网络介绍+CNN设计准则
- Android平板怎么截屏,ipad mini怎么截图 iPad/iPad mini截图技巧图解