PAT--L2-014列车调度------set容器

来总结一下：
1）挺简单的一道题，难就难在，测试点二，三，四，五都是最大的数测试，数据量贼大，很容易就会发生运行超时，该题就是看能不能把这个问题极度的简化.
2）第一个代码的思路就是：
进来一辆车，这辆车的序号必须排在，所有有的道路中，比它的序号大的车辆后面，即每一条轨道中车辆必须有序，呈递增排列。进入之前，找到比它大的进入该轨道，否则开辟一个新的轨道。
这样写的代码测试点一和测试点三运行超时，需要想办法简化代码。
3）由此产生了第二个代码：
每一条道路只存储最小的那个序号，这样也会超时，所以就把一行一行的数组旋转一下，开辟成一列一列的数组，这样只需要使用一个set容器，不用使用什么set容器数组了。
注意！！！！这个时候我们道路其实就是有选择性的了，当每一个车的序号都好几个道路的都小时，理论上都是可以的，但为了方便写代码，就将它放在序号离它最近的那辆车后面。
只要它比最大的序号要小，就用该序号来代替比它大最小的那个序号的位置。

题目描述：
火车站的列车调度铁轨的结构如下图所示。

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

输入格式：
输入第一行给出一个整数N (2 ≤ N ≤10 ​5 ​​ )，下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。

输出格式：
在一行中输出可以将输入的列车按序号递减的顺序调离所需要的最少的铁轨条数。

输入样例：
9
8 4 2 5 3 9 1 6 7
输出样例：
4

这个代码有点问题，有这个代码引申出来下一个代码，从而解决问题。
第一个代码如下：

#include<iostream>
#include<vector>
#include<set>
using namespace std;
int main()
{
   
   
    int n,k,flag=0;
    scanf("%d",&n);
    vector<set