7 5 列車排程

2021-10-03 21:16:56 字數 1222 閱讀 9243

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

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

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

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

輸入樣例：

9


8 4 2 5 3 9 1 6 7
輸出樣例：
4
可排列成如下：好像在玩蜘蛛紙牌，按降序放到乙個軌道中，並和前面最小的比較是否可以放入，如1比2小，並不是放在9的後面，而是2的後面。

8 4 2 1


5 39 6


7
lower_bound( ) 返回指向大於等於key的第乙個值的位置

int a=


;printf


("%d\n"


,lower_bound


(a,a+8,


1)-a);


printf


("%d\n"


,lower_bound


(a,a+8,


4)-a);


printf


("%d\n"


,lower_bound


(a,a+8,


6)-a);
輸出為

0 


35
就很奇怪，這裡的maxn必須寫成1e5+10,寫成10010就會報段錯誤

#include using namespace std;


#define inf 0x3f3f3f3f


const int maxn = 1e5+10;


int main()


int k;


for(int i=0;i


cout<


return 0;


}

PTA 7 5 列車排程 25 分

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

7 列車排程

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

5 3 列車排程 25分

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