PTA 列車排程

2021-08-04 02:11:37 字數 722 閱讀 8736

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

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

輸入第一行給出乙個整數n(2 \le

n\le 10^5≤1

0​5​

​),下一行給出從1到n的整數序號的乙個重排列。數字間以空格分隔。

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

9

8 4 2 5 3 9 1 6 7

4
#include#include#include#include#include#include#includeusing namespace std;

int main()

s.push_back(q.front());

q.pop();

while(!q.empty())

else

q.pop();

} printf("%d\n",s.size());

}

PTA列車排程

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

列車排程(PTA)

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

浙大PTA列車排程

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