PTA 列车调度 python
7-10 列车调度 (25 分)
火车站的列车调度铁轨的结构如下图所示。
两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N
条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?
输入格式:
输入第一行给出一个整数N
(2 ≤ N
≤105),下一行给出从1到N
的整数序号的一个重排列。数字间以空格分隔。
输出格式:
在一行中输出可以将输入的列车按序号递减的顺序调离所需要的最少的铁轨条数。
输入样例:
9
8 4 2 5 3 9 1 6 7
输出样例:
4
有点二分查找,逆序的感觉
初见有种求逆序数的感觉,但其实逆序不一定就会新增轨道,若存在末尾序号大于检查序号,则不增加,否则,增加轨道数。
好像_bisect没有bisect方法,bisect模块才有
import bisectdef In():N=int(input())No=[int(i) for i in input().split()[:N]]a=[No[0]]for i in No[1:]:index=bisect.bisect(a,i)if index<len(a):a[index]=ielse:a.append(i)return len(a)print(In())
PTA 列车调度 python相关推荐
- pta 列车调度_PTA 7-10 列车调度
火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意一条轨道进入,最后从出口离开.在图中有 ...
- pta 列车调度_数据结构/PTA-列车调度/栈/数组
火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意一条轨道进入,最后从出口离开.在图中有 ...
- PTA 7-13 列车调度 (25 分) C语言和C++实现(二分查找)
7-13 列车调度 (25 分) 火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意一条 ...
- PTA 一 列车调度
火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意一条轨道进入,最后从出口离开.在图中有 ...
- 【PTA】5-10 列车调度 (25分)
5-10 列车调度 (25分) 火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意一 ...
- PTA L2-014列车调度
PTAL2-014列车调度(二分法/Set集合) 两种方法解决该问题 火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的 ...
- PTA 天梯赛 L2-014 列车调度
L2-014 列车调度 (25分) 火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意一 ...
- 列车调度 堆栈 python
列车调度 描述 题目分解 1.全排列 2.判断合法输出序列 3.S容量小于A的情况,输出合法出栈序列 4.输出操作 5.输出操作 完整可运行代码 注 描述 描述 某列车调度站的铁道联接结构如Figur ...
- PTA 7-6 列车调度
题目: 火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意一条轨道进入,最后从出口离开. ...
最新文章
- 029_CSS水平对齐
- Xap packaging failed , Object reference not set to an instance of an object.
- 验证字符串是否以指定字符开头
- ICallbackEventHandler 前后台无刷新交互
- sql语句转化为分页查询的一种实现
- 【白话科普】上网时遇到的 404 是什么意思?
- [Nodejs]初探nodejs学习笔记- 如何使用nodejs搭建简单的UDP聊天功能
- MySQL数据的备份与还原实现步骤
- 【经典重温】所有数据无需共享同一个卷积核!谷歌提出条件参数化卷积CondConv(附Pytorch复现代码)...
- ObjC学习9-Foundation框架之数字、字符串和集合
- python post 参数_python爬虫——requests库使用代理
- DS-证据理论入门文献概论
- (一)Activiti 数据库25张表——流程历史记录表20(ACT_HI_DETAIL)
- 零基础云计算学习路线,到底什么是云计算?
- 基于哈夫曼编码的文件压缩解压
- 寒门难出贵子,AI助力教育但问题依然难解
- 【C语言】图像处理-揭秘电影特效,随心所欲,合成图像
- php阿拉伯语字符串,PHP:如何检测输入字符串是否为阿拉伯语
- 使用telnet远程华为路由器及CRT使用连接
- 病毒木马查杀实战第015篇:U盘病毒之脱壳研究