题目:题目详情 - L2-014 列车调度 (25 分) (pintia.cn)
大意
两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有
N
条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?
思路
首先要定义一个set容器,然后再进行排序,由于题目中需要的是至少,因此要排列最少的路线
坑点
无
代码
#include<iostream>
#include<set>
#include<cstdio>
using namespace std;
int main()
{
set<i