列車排程 PTA 25分

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

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

輸出格式：

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

輸入樣例：

98 4 2 5 3 9 1 6 7

輸出樣例：

4按照題意簡單模擬就好，但是直接暴力搜尋模擬會有兩個測試點超時，所以寫個二分就好了，下面是暴力模擬的超時**

#include

#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
const
int maxn=
1000001
;const
int inf=
0xfffffff
;int in[maxn]
;int
main()
}if(!flag)
in[q++
]=p;
else
in[i_xie]
=p;}
cout<
}

#include

#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
const
int maxn=
1000001
;int in[maxn]
;int
mid_find
(int x,
int l,
int r)
}int
main()
cout<
1<
}

PTA 列車排程 （25 分）

7 11 列車排程 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 軌道...