L2-014. 列车调度
来源:互联网 发布:淘宝使用优惠券后退款 编辑:程序博客网 时间:2024/05/01 01:10
火车站的列车调度铁轨的结构如下图所示。
Figure
两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?
提示:可以借助set,set中存储所有的车头;
输入格式:
输入第一行给出一个整数N (2 <= N <= 105),下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。
输出格式:
在一行中输出可以将输入的列车按序号递减的顺序调离所需要的最少的铁轨条数。
输入样例:98 4 2 5 3 9 1 6 7输出样例:
4#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#include <cmath>#include <queue>#include <stack>#include <set>using namespace std;int main(){ set<int>Q; int x; int n; while(cin>>n) { Q.clear(); set<int>::iterator it; for(int i=0;i<n;i++) { scanf("%d",&x); if(Q.empty()) Q.insert(x); else { it=Q.lower_bound(x); if(it==Q.end()) Q.insert(x); else { Q.erase(it); Q.insert(x); } } } printf("%d\n",Q.size()); } return 0;}
提交代码
1 0
- L2-014. 列车调度
- L2-014. 列车调度
- L2-014. 列车调度
- L2-014. 列车调度
- L2-014. 列车调度
- L2-014. 列车调度
- L2-014. 列车调度
- L2-014. 列车调度
- L2-014. 列车调度
- L2-014. 列车调度
- L2-014. 列车调度
- L2-014. 列车调度
- L2-014. 列车调度
- L2-014. 列车调度
- L2-014. 列车调度
- L2-014. 列车调度【set】
- PAT-L2-014. 列车调度
- PAT:L2-014. 列车调度
- hdu 5720(贪心)
- Android应用开发的插件化 模块化
- 数据结构---------红黑树
- 通用型adapter
- Android Activity基础详解
- L2-014. 列车调度
- spark:lda测试
- 新的开始
- 人月神话读书笔记(8)----胸有成竹
- Dalvik 虚拟机(了解一下)
- 三、Android情景分析之深入解析zygote
- vvdocument 插件失效
- MySQL使用为什么要分库分表
- 机器学习中特征选择概述