PTA 列車排程 (25 分)

2021-09-11 22:59:25 字數 585 閱讀 4370

7-11 列車排程 (25 分)

火車站的列車排程鐵軌的結構如下圖所示。

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

輸出格式:

在一行中輸出可以將輸入的列車按序號遞減的順序調離所需要的最少的鐵軌條數。

輸入樣例:

98 4 2 5 3 9 1 6 7

輸出樣例:

4自己手動模擬很快就可以發現,就是剔除》所找元素,可以二分,或者直接upperbound 或者set

#includeusing namespace std;

int a[100005];

int main()

a[l]=k;}}

cout《直接set

#includeusing namespace std;

int main()

cout

}

列車排程 PTA 25分

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

PTA 7 4 列車排程 25 分

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

PTA 7 5 列車排程 25 分

22 100發布文章 博文管理我的部落格退出 trash temp 7 3 將陣列中的數逆序存放 20 分 linux基礎學習 pta 7 5 列車排程 25 分 如何使用 如何使用 新增摘要 火車站的列車排程鐵軌的結構如下圖所示。兩端分別是一條入口 entrance 軌道和一條出口 exit 軌道...