7-20 插松枝

这篇具有很好参考价值的文章主要介绍了7-20 插松枝。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

7-20 插松枝

人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上,做成大大小小的松枝。他们的工作流程(并不)是这样的:

  • 每人手边有一只小盒子,初始状态为空。
  • 每人面前有用不完的松枝干和一个推送器,每次推送一片随机型号的松针片。
  • 工人首先捡起一根空的松枝干,从小盒子里摸出最上面的一片松针 —— 如果小盒子是空的,就从推送器上取一片松针。将这片松针插到枝干的最下面。
  • 工人在插后面的松针时,需要保证,每一步插到一根非空松枝干上的松针片,不能比前一步插上的松针片大。如果小盒子中最上面的松针满足要求,就取之插好;否则去推送器上取一片。如果推送器上拿到的仍然不满足要求,就把拿到的这片堆放到小盒子里,继续去推送器上取下一片。注意这里假设小盒子里的松针片是按放入的顺序堆叠起来的,工人每次只能取出最上面(即最后放入)的一片。
  • 当下列三种情况之一发生时,工人会结束手里的松枝制作,开始做下一个:

(1)小盒子已经满了,但推送器上取到的松针仍然不满足要求。此时将手中的松枝放到成品篮里,推送器上取到的松针压回推送器,开始下一根松枝的制作。

(2)小盒子中最上面的松针不满足要求,但推送器上已经没有松针了。此时将手中的松枝放到成品篮里,开始下一根松枝的制作。

(3)手中的松枝干上已经插满了松针,将之放到成品篮里,开始下一根松枝的制作。

现在给定推送器上顺序传过来的 N 片松针的大小,以及小盒子和松枝的容量,请你编写程序自动列出每根成品松枝的信息。

输入格式:

输入在第一行中给出 3 个正整数:N(≤103),为推送器上松针片的数量;M(≤20)为小盒子能存放的松针片的最大数量;K(≤5)为一根松枝干上能插的松针片的最大数量。

随后一行给出 N 个不超过 100 的正整数,为推送器上顺序推出的松针片的大小。

输出格式:

每支松枝成品的信息占一行,顺序给出自底向上每片松针的大小。数字间以 1 个空格分隔,行首尾不得有多余空格。

输入样例:

8 3 4
20 25 15 18 20 18 8 5

输出样例:

20 15
20 18 18 8
25 5

 代码示例如下:
 文章来源地址https://www.toymoban.com/news/detail-433463.html

#include<bits/stdc++.h>
#define ll long long
#define pb push_back
using namespace std;
const int Max=1e6+5;
const ll INF=1e10;
stack<int>s;//盒子
queue<int>q;//推子
 
int main(){
	int n,m,k;
	cin>>n>>m>>k;
	for(int i=0;i<n;i++){
		int t;cin>>t;
		q.push(t);
	}
	
	while(1){
		vector<int>v;
		while(!s.empty()){
			int num=s.top();
			if(v.size()==0) v.pb(num),s.pop();
			else{
				if(num<=v[v.size()-1]&&v.size()<k){
					v.pb(num),s.pop();
				}else break;
			}
		}//先送盒子里面取松针
		if(v.size()==k){
			for(int i=0;i<k;i++){
				if(i==0) cout<<v[i];
				else cout<<" "<<v[i];
			}
			cout<<endl;
		}//松枝满了直接输出,不满再从推子里面取
        else{
			while(!q.empty()){
				int num=q.front();
				if(v.size()==0) v.pb(num),q.pop();
				else{
					if(v.size()==k) break;
					if(num<=v[v.size()-1]){
						v.pb(num),q.pop();
					}else{
						if(s.size()<m){
							s.push(num);q.pop();
						}else break;
					}
				}
			}
			if(v.size()==0) break;
			for(int i=0;i<v.size();i++){
				if(i==0) cout<<v[i];
				else cout<<" "<<v[i];
			}
			cout<<endl;
		}
	}
}

到了这里,关于7-20 插松枝的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 创建型模式--2.简单工厂模式【人造恶魔果实工厂1】

    在海贼王中,作为原王下七武海之一的多弗朗明哥,可以说是新世界最大的流氓头子,拥有无上的权利和无尽的财富。他既是德雷斯罗萨国王又是地下世界的中介,控制着世界各地的诸多产业,人造恶魔果实工厂就是其中之一。 人造恶魔果实的最大买家是四皇之一的 凯多 ,

    2024年04月12日
    浏览(43)
  • 基于YOLOv8的摄像头下铁路工人安全作业检测(工人、反光背心和安全帽)系统

    💡💡💡 本文摘要:基于YOLOv8的铁路工人安全作业检测系统,属于小目标检测范畴,并阐述了整个数据制作和训练可视化过程,   博主简介 AI小怪兽,YOLO骨灰级玩家,1)YOLOv5、v7、v8优化创新,轻松涨点和模型轻量化;2)目标检测、语义分割、OCR、分类等技术孵化,赋能智

    2024年04月11日
    浏览(117)
  • Stable Diffusion - 墨幽人造人 模型与 Tag 配置

    欢迎关注我的CSDN:https://spike.blog.csdn.net/ 本文地址:https://spike.blog.csdn.net/article/details/131565068 墨幽人造人模型的版本介绍: v1010修剪:更小体积的4G修剪版,但是整体色彩及细节表现力、好手好脸概率均略逊于v1010的7G完整版。 v1010:真正的首个可以称之为人造人的“墨幽”。

    2024年02月13日
    浏览(36)
  • 盖雅工场发布数字化转型人效实践案例集

    近日,盖雅工场重磅发布《聚集人效,重塑组织:典范企业管理实践案例集》(以下简称案例集)。 过去一年,盖雅工场携旗下盖雅学苑访谈了来自制造业、服务业、连锁零售业、汽车产业的几十家企业后,并在案例集中记述了包括7-Eleven、施耐德、佛吉亚、妮维雅等11家典

    2024年02月03日
    浏览(41)
  • 项目上线 | 兰精携手盖雅工场,数智驱动绿色转型

    近年来,纺织纤维行业零碳行动如火如荼。作为低碳环保消费新时尚引领者,同时也是纤维领域隐形冠军,兰精在推进绿色发展的同时,也在不断向内探索企业数字化转型之道,以此反哺业务快速扩张。 数智转型,管理先行。人作为关键一环,在转型中起到了重要作用。兰精

    2024年02月02日
    浏览(50)
  • 盖雅工场获评2023年度苏州市服务型制造示范企业(平台)

    苏州市工信局公布 2023年度苏州市服务型制造示范企业(平台)名单 遴选出服务型制造示范企业34家 服务型制造示范平台19个 苏州盖雅信息技术有限公司 “劳动力管理SaaS云平台服务” 获评2023年度苏州市服务型制造示范平台 全市唯一获评的 人力资源服务领域企业(平台)

    2024年02月11日
    浏览(62)
  • 为什么要将应用微服务化?

    其实在十多年前,“架构师”并不是一个需求很大的职业,一来那时还没有“全民App”级别的应用,除了三大门户网站以外,其他的网上应用业务压力并不大;二来也没有现如今这么丰富的技术选型,几乎清一色的PHP(坊间一直流传着PHP是世界上最好的语言这个说法,我08年左右

    2024年01月18日
    浏览(47)
  • 为什么要将应用微服务化

    其实在十多年前,“架构师”并不是一个需求很大的职业,一来那时还没有“全民App”级别的应用,除了三大门户网站以外,其他的网上应用业务压力并不大;二来也没有现如今这么丰富的技术选型,几乎清一色的PHP(坊间一直流传着PHP是世界上最好的语言这个说法,我08年左右

    2024年01月17日
    浏览(48)
  • ubuntu20.04中安装ROS系统,详细介绍各种错误解决方法,直达小海龟

    因为最近学习的缘故,花了半天的时间安装了ROS,期间因为ubuntu也是临时安装的双系统,遇到了各种各样的问题,这里记录一下,主要集中在ROS系统安装问题的解决。 ubuntu系统的安装网上已经有很多详细的教程,这里就不展开详述了,安装的各种问题都可以在网上找到。我遇

    2023年04月25日
    浏览(48)
  • 亚马逊工人罢工快递延误,谷歌无人机送货却业绩翻倍

    导读:无人机配送早在几年前就已实现,不过近期 ,它的存在显得尤为重要。随着美国疫情形势愈加严峻,多州颁布「居家令」。当出门购物已经成为奢侈的事情之时,无人机出场,为人们配送药物与食品,可谓雪中送炭。 今年的新冠病毒全球大流行,让我们更加依赖于网

    2024年02月21日
    浏览(41)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包