L2-014 列车调度(队列模拟:set)

题意:

两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?

思路:

这题如果直接用队列模拟会内存超限并超时,没有必要存储每个队列的所有值,事实上只要存储每个队列的队尾值即可,但是这样做还是会超时,所以用set存储所有队列的队尾值并每次查找第一个大于新值的的位置进行操作即可,一开始先插入0,每次set的rbegin()是当前最大值,直接与新值比较节约很多时间。

#include<bits/stdc++.h>
using namespace std;
set<int> s;int main(){int n,t;scanf("%d",&n);s.insert(0);for(int i=0;i<n;i++){scanf("%d",&t);if(t<*s.rbegin()){s.erase(s.upper_bound(t));}s.insert(t);}cout<<s.size()-1<<endl;return 0;
}

 

转载于:https://www.cnblogs.com/seasonal/p/10343591.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/277345.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

新架设了一个CVS服务器 --by yp

cvs是个代码管理的好东东&#xff0c;全称并发版本控制。不知道的上网查一下资料。 我下载了相关的部分资料和软件&#xff0c;包括架设服务器的软件和使用服务的客户端软件&#xff0c;都是windows平台下可用的&#xff0c; 其他平台下的我都没下载&#xff0c;因为不会用。在…

@hdu - 6372@ sacul

目录 descriptionsolutionaccepted codedetailsdescription 定义矩阵 \(A_i\) 是一个大小为 \(p^i*p^i\) 的矩阵&#xff0c;其中 \(p\) 是第 \(c\) 个素数&#xff08;c 给定&#xff09;&#xff0c;且 \(A_i[x][y] [C(x, y) \mod p > 0]\)&#xff08;其中 C(x, y) 是组…

实验室里人越来越少啊!

研二下半学期了。研三的师哥师姐们都忙着找工作&#xff0c;有的已经去工作了。只是偶而来实验室转转。研一的师弟师妹&#xff0c;现在还都有课&#xff0c;实验室也没他们的机器&#xff0c;所以几乎不来实验室。我们研二的有四个人&#xff0c;两个北京的。其中一个在外面打…

在一台机器上搭建多个redis实例

默认Redis程序安装在/usr/local/redis目录下&#xff1b; 配置文件&#xff1a;/usr/local/redis/redis.conf&#xff0c;该配置文件中配置的端口为默认端口&#xff1a;6379&#xff1b; Redis的启动命令路径&#xff1a;/usr/local/bin/redis-server。 可以指定端口启动多个R…

2年前 影子

1. 请问您知道 xxxx吗 ? 麻烦了您? 2. 您在公司待了多长时间了&#xff1f; 3. 您觉得公司怎么样&#xff1f; 。。。。。。 待续&#xff01; 转载于:https://www.cnblogs.com/nucdy/p/11151470.html

linux是只读添加 来覆盖,Linux之指令 重定向 文件覆盖和文件追加

CXF支持 SOAP1&period;1 SOAP1&period;2协议SOAP协议分为两个版本 1.1 1.2 默认支持1.1 实现方式: 1.编写接口 import javax.jws.WebService; WebService public inte ...USACO Section 2&period;4&colon; Bessie Come Home因为题目给了边的信息,所以比较…

分层架构web容器的配置安全

转自&#xff1a;http://hi.baidu.com/shineo__o/item/7520d54c24d234c71081da82 /ps:本以为这是一个偶然配置失误造成的问题&#xff0c;但最近几天无聊时测试发现&#xff0c;有此类似问题的站点就有上百个&#xff0c;所以在这里粗糙总结一下&#xff01; 通常我们会碰到这样…

Jenkins-Gitlab配置方法

1&#xff09;本机首先安装好git软件2&#xff09;然后安装gitlab插件,在可选插件中查找gitlab,点击直接安装3&#xff09;然后进入系统管理-系统设置 首先进入Gitlab中复制需要的 token 值在 Profile Settings - Account把复制的值&#xff0c;复制到新增页面中转载于:https:…

高速缓冲存储器的功能、结构与工作原理

2.3 高速缓冲存储器&#xff08;Cache&#xff09; 2.3.1 高速缓冲存储器的功能、结构与工作原理   高速缓冲存储器是存在于主存与CPU之间的一级存储器&#xff0c; 由静态存储芯片(SRAM)组成&#xff0c;容量比较小但速度比主存高得多&#xff0c; 接近于CPU的速度。 Cache…

洛谷 P1417 烹调方案 (01背包拓展)

一看到这道题就是01背包 但是我注意到价值和当前的时间有关。 没有想太多&#xff0c;直接写&#xff0c;0分 然后发现输入方式不对…… 改了之后只有25分 我知道wa是因为时间会影响价值&#xff0c;但不知道怎么做。 后来看了题解&#xff0c;发现我对01背包理解不够透彻普通0…

LeetCode 77.组合求和

给定一个无重复元素的数组 candidates 和一个目标数 target &#xff0c;找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明&#xff1a; 所有数字&#xff08;包括 target&#xff09;都是正整数。解集不能包含重复的组合…

18函数对象19command模式20函数对象在STL中的应用

Item 18. Function ObjectsItem 19. Commands and HollywoodItem 20. STL Function Objects1、unction Objects是什么函数对象听起来挺吓人&#xff0c;其实并不神秘&#xff0c;它也是一个类的对象&#xff0c;只不过该类重载了操作符(),使得对象使用以来跟函数一样。class Fi…

linux df命令功能,Linux df命令简要介绍

日常工作生活中&#xff0c;我们常需要查看系统当前的磁盘空间使用情况。在windows下&#xff0c;只需简单点击我的电脑&#xff0c;就看到带进度条的系统磁盘使用情况&#xff0c;非常直观。那linux命令行下如何实现同样的功能呢&#xff1f;这就是我们今天要介绍的df命令。df…

spring集成RabbitMQ配置文件详解(生产者和消费者)

1&#xff0c;首先引入配置文件org.springframework.amqp&#xff0c;如下&#xff1a; <dependency><groupId>org.springframework.amqp</groupId><artifactId>spring-rabbit</artifactId><version>1.7.1.RELEASE</version></de…

一天的学习成果:hash输出,dcache工作原理,include的home directory,fist optype的含义...

最先获得突破的是解决了下午的崩溃问题。其实原因很简单&#xff0c;我声明了一个unsigned int型指针&#xff0c;但是没有给它分配空间…… 解决了这个问题之后就很简单了&#xff0c;调用定义在linux/dcache.c文件中的full_name_hash函数对文件名进行hash计算。这里发现了一个…

linux显示fio为非法指令,FORTRAN运行错误消息列表中英对照.doc

FORTRAN运行错误消息列表中英对照Fortran的运行时错误消息列表本节列出了英特尔Fortran运行时库(RTL)处理的错误。对于每一个错误&#xff0c;该表提供了错误号&#xff0c;严重性代码&#xff0c;错误信息文本&#xff0c;条件符号名称&#xff0c;而错误的详细说明。在程序中…

各种证书

软考高级信息系统项目管理师https://www.zhihu.com/question/29904891 转载于:https://www.cnblogs.com/trumbull/p/11154514.html

linux面试题中的简答题,[计算机]linux面试题简答题部分.doc

[计算机]linux面试题简答题部分linux面试题(简答题部分)2 简述进程的启动、终止的方式以及如何查看进程&#xff1f;答&#xff1a;启动进程的方式分为手动启动和自动启动两种方式,其中手动启动的方法用services 服务名 start;或者是./脚本名称,自动启动进程的方法有将进程服务…

const用法

const的用法很让人荤菜&#xff0c;现在总结以下&#xff1a;1&#xff0c;必须初始化2&#xff0c;作为函数的参数是个好习惯&#xff0c;const在*号左边所指常量值&#xff0c;在右边所指的是常量指针3&#xff0c;const成员函数的目的是指明该函数可以在const对象上调用,也就…

Multiverse: Revolutionary Backend for Alembic // Multiverse: 下一代Alembic后端

J CUBE&#xff0c;日本最大的动画公司Polygon Picture&#xff08;以下简称PPI&#xff09;公司成立的专职R&D公司隆重推出Multiverse&#xff0c;下一代Alembic存储后端。 我们还开发了针对Autodesk Maya的工具&#xff0c;运用Multiverse在流程中。 "multiverse&qu…