L2 014 列車排程

題目大意

主要思路

由於每個軌道的列車一定是從大到小排列的，我們在模擬這個過程時，僅僅需要知道每條鐵軌的列車編號的最小值，和所有軌道列車編號最小值的最大值t，所以我們用乙個vector維護所有列車軌道的最小值，如果新加入的列車大於t那麼需要新開乙個軌道，如果小於t，用貪心的思想那麼需要在vector中找到乙個大於t最小的列車編號，並更新此列車編號為t

需要注意的是，由於我們在新開乙個軌道時，當前插入的列車編號大於所有軌道列車編號的最小值，而我們的vector陣列也僅僅維護了所有軌道列車編號的最小值，所以vector陣列一定是有序的，而所有軌道列車編號最小值的最大值t，也就是vector陣列的最後乙個元素

ac**

#include

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
int n;
intmain
(void)}
cout << ans.
size()
<< endl;
return0;
}

L2 014 列車排程

時間限制 300 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 火車站的列車排程鐵軌的結構如下圖所示。figure 兩端分別是一條入口 entrance 軌道和一條出口 exit 軌道，它們之間有n條平行的軌道。每趟列車從入口可以選擇任意一條軌道...

L2 014 列車排程

火車站的列車排程鐵軌的結構如下圖所示。兩端分別是一條入口 entrance 軌道和一條出口 exit 軌道，它們之間有n條平行的軌道。每趟列車從入口可以選擇任意一條軌道進入，最後從出口離開。在圖中有9趟列車，在入口處按照的順序排隊等待進入。如果要求它們必須按序號遞減的順序從出口離開，則至少需要多少條...

L2 014 列車排程

think 剛剛開始感覺做法和 動態規劃的 最少攔截系統 相似，後來發現 max n 10 5 數值較大，感覺會tle的樣子，所以就用stl的set來處理。最後只要返回set的size即為所求 火車站的列車排程鐵軌的結構如下圖所示。兩端分別是一條入口 entrance 軌道和一條出口 exit 軌道...