l2-014 列車排程 （25 分)
火車站的列車排程鐵軌的結構如下圖所示。
兩端分別是一條入口（entrance）軌道和一條出口（exit）軌道，它們之間有n條平行的軌道。每趟列車從入口可以選擇任意一條軌道進入，最後從出口離開。在圖中有9趟列車，在入口處按照的順序排隊等待進入。如果要求它們必須按序號遞減的順序從出口離開，則至少需要多少條平行鐵軌用於排程？
輸入第一行給出乙個整數n(2 ≤n≤105)，下一行給出從1到n的整數序號的乙個重排列。數字間以空格分隔。
在一行中輸出可以將輸入的列車按序號遞減的順序調離所需要的最少的鐵軌條數。
9
8 4 2 5 3 9 1 6 7
#includeusing namespace std;
const int n=100005;
int a[n];
setse;
set::iterator it;
int main()
else se.insert(x);
}printf("%d\n",se.size());
}
L2 014 列車排程 set
題目 列車排程 思路 如何能使軌道數最少？就是每次進入乙個數字，看存在的軌道的是有沒有比當前值大的，大的話把當前值替換當前軌道即可，如果沒有就需新增軌道！樣例 8 4 2 5 3 9 1 6 7 1 2 4 8 3 56 9 需用4個軌道即可按遞減輸出了！所以按以上思路 輸入乙個值，看當前所有軌道是...
L2 014 列車排程
時間限制 300 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 火車站的列車排程鐵軌的結構如下圖所示。figure 兩端分別是一條入口 entrance 軌道和一條出口 exit 軌道，它們之間有n條平行的軌道。每趟列車從入口可以選擇任意一條軌道...
L2 014 列車排程
火車站的列車排程鐵軌的結構如下圖所示。兩端分別是一條入口 entrance 軌道和一條出口 exit 軌道，它們之間有n條平行的軌道。每趟列車從入口可以選擇任意一條軌道進入，最後從出口離開。在圖中有9趟列車，在入口處按照的順序排隊等待進入。如果要求它們必須按序號遞減的順序從出口離開，則至少需要多少條...