首页 > 其他分享 >L2 - 4 彩虹瓶

L2 - 4 彩虹瓶

时间:2023-04-21 11:13:41浏览次数:40  
标签:彩虹 货架 顺序 装填 int L2 发货 now

题目

彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。

假设彩虹瓶里要按顺序装 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≤10
3
)、临时货架的容量 M(<N)、以及需要判断的发货顺序的数量 K。

随后 K 行,每行给出 N 个数字,是 1 到N 的一个排列,对应工厂的发货顺序。

一行中的数字都以空格分隔。

输出格式

对每个发货顺序,如果工人可以愉快完工,就在一行中输出 YES;否则输出 NO。

代码

#include<iostream>
#include<stack>
using namespace std;
stack<int>p;
int main()
{
	int a1, b, n;
	cin >> a1 >> b >> n;
	for (int i = 0; i < n; i++)
	{
		while (!p.empty())
			p.pop();
		int x, now = 1;//用一个字母now就可以搞定之前认为的必要循环
		int flag = 1;
		for (int j = 0; j < a1; j++)
		{
			cin >> x;
			if (x == now)
			{
				now++;
				while (!p.empty() && p.top() == now)
				{
					p.pop();
					now++;
				}
			}
			else
			{
				p.push(x);
				if (p.size() > b)
				{
					flag = 0;
				}
			}
		}
		if (flag == 0 || p.size()> 0)
		{
			cout << "NO" << endl;
		}
		else
		{
			cout << "YES" << endl;
		}
 
	}
	return 0;
}

标签:彩虹,货架,顺序,装填,int,L2,发货,now
From: https://www.cnblogs.com/index-12/p/17339656.html

相关文章

  • 深度学习基础入门篇[六(1)]:模型调优:注意力机制[多头注意力、自注意力],正则化【L1、L2,D
    1.注意力机制在深度学习领域,模型往往需要接收和处理大量的数据,然而在特定的某个时刻,往往只有少部分的某些数据是重要的,这种情况就非常适合Attention机制发光发热。举个例子,图2展示了一个机器翻译的结果,在这个例子中,我们想将”whoareyou”翻译为”你是谁”,传统的模型处理方式是......
  • 团体天梯练习 L2-043 龙龙送外卖
    L2-043龙龙送外卖龙龙是“饱了呀”外卖软件的注册骑手,负责送帕特小区的外卖。帕特小区的构造非常特别,都是双向道路且没有构成环——你可以简单地认为小区的路构成了一棵树,根结点是外卖站,树上的结点就是要送餐的地址。每到中午12点,帕特小区就进入了点餐高峰。一开始,只有一两......
  • 团体天梯练习 L2-042 老板的作息表
    L2-042老板的作息表新浪微博上有人发了某老板的作息时间表,表示其每天\(4:30\)就起床了。但立刻有眼尖的网友问:这时间表不完整啊,早上九点到下午一点干啥了?本题就请你编写程序,检查任意一张时间表,找出其中没写出来的时间段。输入格式:输入第一行给出一个正整数\(N\),为作息表......
  • 团体天梯练习 L2-039 清点代码库
    L2-039清点代码库上图转自新浪微博:“阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍。请设计一个程序,能够将代码库中所有功能重复的代码找出。各位大佬有啥想法,我当时就懵了,然后就挂了。。。”这里我们把问题简化一下:首先假设两个功能模块......
  • 团体天梯练习 L2-038 病毒溯源
    L2-038病毒溯源病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株,而这些变异的病毒又可能被诱发突变产生第二代变异,如此继续不断变化。现给定一些病毒之间的变异关系,要求你找出其中最长的一条变异链。在此假设给出的变异都是由突变引起的,不考虑复杂的基因重组变异......
  • 团体天梯练习 L2-037 包装机
    L2-037包装机一种自动包装机的结构如图1所示。首先机器中有\(N\)条轨道,放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时,活塞向左推动,将轨道尽头的一件物品推落筐中。当\(0\)号按钮被按下时,机械手将抓取筐顶部的一件物品,放到流水线上。图2显示了顺序按下按......
  • L2-3 智能护理中心统计
    题目描述:智能护理中心系统将辖下的护理点分属若干个大区,例如华东区、华北区等;每个大区又分若干个省来进行管理;省又分市,等等。我们将所有这些有管理或护理功能的单位称为“管理结点”。现在已知每位老人由唯一的一个管理结点负责,每个管理结点属于唯一的上级管理结点管辖。你需要实......
  • 团体天梯练习 L2-030 冰岛人
    L2-030冰岛人2018年世界杯,冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”(son),于是有网友科普如下:冰岛人沿用的是维京人古老的父系姓制,孩子的姓等于父亲的名加后缀,如果是儿子就加\(sson\),女儿则加\(sdottir\)。因为冰岛人口较少,为避......
  • 团体天梯练习 L2-028 秀恩爱分得快
    L2-028秀恩爱分得快古人云:秀恩爱,分得快。互联网上每天都有大量人发布大量照片,我们通过分析这些照片,可以分析人与人之间的亲密度。如果一张照片上出现了\(K\)个人,这些人两两间的亲密度就被定义为\(1/K\)。任意两个人如果同时出现在若干张照片里,他们之间的亲密度就是所有这些......
  • 有关SQL2000的配置的优化
    1.对SQL中实例的内存项的设置     可以通过设置SQL中的一个实例的内存分配,来处理SQL对于内存的使用.例如:如果当前SQL服务器为专用SQL数据服务器,可以将内存设为固定方式(分配足够大的内存空间),可以提高数据服务器的执行效率;    2.对SQL中文件组......