【C++】火车站的列车调度
题目:火车站的列车调度
两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入(一条轨道可以停放多个火车)。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?
输入格式:
输入第一行给出一个整数N (2 ≤ N ≤10000),下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。
输出格式:
在一行中输出可以将输入的列车按序号递减的顺序调离所需要的最少的铁轨条数。
题解:(C++)
#include<bits/stdc++.h>
using namespace std;
int main(){int a[100005]={0};int b[100005]={0};int n;cin>>n;int i,j,max=0;for(i=0;i<n;i++){cin>>a[i];}b[0]=a[0];//b[0]=8,for(i=1;i<n;i++){j=0;while(j<=max){if(a[i]<b[j]){b[j]=a[i];//b[0]=2break;}else j++;}if(j>max){b[j]=a[i];max++;}}cout<<max+1;return 0;}
```
【C++】火车站的列车调度相关推荐
- 7-55 列车调度 (25 分)
7-55 列车调度 (25 分) 火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意一条 ...
- 天梯赛L2-014 列车调度(set和简单贪心)
题目描述 火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道. 每趟列车从入口可以选择任意一条轨道进入,最后从出口离 ...
- L2-014. 列车调度-PAT团体程序设计天梯赛GPLT
火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意一条轨道进入,最后从出口离开.在图中有 ...
- 【CCCC】L2-014 列车调度 (25分),贪心,set维护序列
problem L2-014 列车调度 (25分) 火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入 ...
- PTA 7-13 列车调度 (25 分) C语言和C++实现(二分查找)
7-13 列车调度 (25 分) 火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意一条 ...
- 列车调度(贪心):单机调度问题贪心算法
单机调度问题贪心算法 #题目:火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意一条轨道 ...
- 天梯赛练习 列车调度
火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意一条轨道进入,最后从出口离开.在图中有 ...
- PTA 一 列车调度
火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意一条轨道进入,最后从出口离开.在图中有 ...
- 5-3 列车调度 (25分)
5-3 列车调度 (25分) 火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意一条 ...
最新文章
- ONNX 浅析:如何加速深度学习算法工程化?
- MySQL 性能监控4大指标——第一部分
- bzoj 1705: [Usaco2007 Nov]Telephone Wire 架设电话线【dp】
- python 使用 requests 做 http 请求
- HTML5法律律师咨询公司响应式模板
- C语言学习笔记---数据拷贝函数memcpy()和memmove()函数
- 2015-FCN论文翻译
- java day62【 响应数据和结果视图 、 SpringMVC 实现文件上传 、 SpringMVC 中的异常处理 、 SpringMVC 中的拦截器 】...
- 网络安全—御剑后台扫描珍藏版
- gift to me by myself on 2012's new year
- 根据不同时区来计算当前时间
- 爬虫入门到放弃系列07:js混淆、eval加密、字体加密三大反爬技术
- rrpp协议如何修改_华为交换机—RRPP协议
- 基于Nonebot2搭建QQ机器人(二):插件使用
- viper4android历史版本,VIPER4Android最新版本
- 终于明白了异地恋为什么那么难
- jquery判断起止时间大小和非空
- 经纬度5位数和6位数差多少_经纬度精度差别 - Rain - OSCHINA - 中文开源技术交流社区...
- python为什么是蛇_【大蟒蛇】简谈Python的闭包【原创】
- css 铺满父元素的最好用的一种方式
热门文章
- 《Better Performance at Lower Occupancy》解读
- POJ 1061	青蛙的约会
- Power bi 4.14 桑基图
- 如何设置按组分页同时每页的行数为固定的行数
- 【COPOD】Suppressing Poisoning Attacks on Federated Learning for Medical Imaging
- weblogic-cve_2020_2883漏洞复现
- win7系统怎么调计算机,分辨率,教您Win7如何调电脑的分辨率
- 2015私人阅读十五佳
- MAXENT模型的生物多样性生境模拟与保护优先区甄选、自然保护区布局优化评估及论文写作技巧
- 2019-12-17 摘抄: HPET 硬件高精度时钟源Linux内核引导选项