7-4 列车调度 (25分)
7-4 列车调度 (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
#include<stdio.h>int a[100001]={0},b[100001]={0};int bsearch(int i,int count){int left=0,right=count-1,mid;while(left<=right){mid=(left+right)/2;if(a[i]<b[mid])right=mid-1;elseleft=mid+1;}return left;
}
int main(void){int n,i,count=0,k;scanf("%d",&n);for(i=0;i<n;i++)scanf("%d",&a[i]);for(i=0;i<n;i++){k=bsearch(i,count);b[k]=a[i];if(k>=count){count++;}}printf("%d",count);return 0;
}
7-4 列车调度 (25分)相关推荐
- 7-55 列车调度 (25 分)
7-55 列车调度 (25 分) 火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(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条平行的轨道.每趟列车从入口可以选择任意一条 ...
- 5-3 列车调度 (25分)
5-3 列车调度 (25分) 火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意一条 ...
- 5-10 列车调度 (25分)
5-10 列车调度 (25分) 火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意一条轨 ...
- 【PTA】5-10 列车调度 (25分)
5-10 列车调度 (25分) 火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意一 ...
- 5-10 列车调度 (25分) set OR 最长上升子序列
5-10 列车调度 (25分) 火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意一条轨 ...
- L2-014 列车调度 (25 分)
L2-014 列车调度 (25 分) 火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意 ...
- 7-7 列车调度 (25分)
7-7 列车调度 (25分) 火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意一条轨道 ...
- 7-6 列车调度 (25 分)
7-6 列车调度 (25 分) 火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意一条轨 ...
最新文章
- php把数组组成xml,php 怎么将数组转xml的函数?
- java8 collect 类型转换_java8新特性之list转换
- 【算法知识】详解快速排序算法
- linux最简单的查杀病毒,linux查杀病毒的几个思路
- HDLBits答案(15)_Verilog有限状态机(2)
- AI当下要破局,不能没有知识图谱!
- ubuntu18.04系统ros melodic 安装orbslam2,Astra相机的ROS环境
- 陕西大数据产业建设总投资达500亿元
- oracle如何恢复被误误删除的pdb
- Domain Driven Design 领域驱动设计
- c语言四则混合运算可以带括号,带小括号的四则混合运算听后感
- while(true) Thread.Sleep(XX)我通常是用这种写法,有没有更好的写法或者改进
- 微软project服务器搭建,安装和配置 Project Server 2010
- 深圳和信中欧金融科技研究院开业,着力打造金融科技高地项目
- java热敏POS打印机编程
- 【您的凭据不工作】win7远程桌面提示,请输入新凭据。登录没有成功
- pandas学习之drop和dropna篇
- HTML基础笔记笔记
- 时尚育儿观:情商第一 智商第二
- java对象转Json学习