PTA 7 4 列車排程 25 分

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

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

輸入第一行給出乙個整數n(2 ≤n≤10​5​​)，下一行給出從1到n的整數序號的乙個重排列。數字間以空格分隔。

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

9

8 4 2 5 3 9 1 6 7

4

#include#include#includeusing namespace std;

int main()
cout<使用集合做很簡單，當然也可以使用陣列來做，大致思路是可以將每條道路的最小序號儲存在陣列中，每次與陣列中的已有的數比較，如果比陣列中的數小則替換該數，否則需要再加一條軌道（即新增乙個新的數）。注意，查詢陣列中比輸入的數大的數時候，應該採用二分查詢，否則會出現執行超時。

PTA 7 5 列車排程 25 分

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

5 3 列車排程 25分

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

7 7 列車排程 （25 分）

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