L2 014 列車排程 25分個人記錄

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

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

輸入格式：

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

輸出格式：

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

輸入樣例：

9

8 4 2 5 3 9 1 6 7

輸出樣例：

測試結果：

0 答案正確 14 17 ms 596 kb1 答案正確 2 54 ms 584 kb2 答案正確 2 39 ms 600 kb3 答案正確 5 75 ms 592 kb4 答案正確 2 25 ms 572

kb

#include
inttracknum
(int track,
int k,
int start,
int end,
int count)
else
}else
if(track[mid]
>k&&track[mid -1]
else
if(mid == count -1)
else
if(track[mid]
return
tracknum
(track, k, mid +
1, end, count)
;else
return
tracknum
(track, k, start, mid -
1, count);}
intmain()
;int n,k;
scanf
("%d"
,&n)
;int count =0;
scanf
("%d"
,&k)
; track[count++
]=k;
for(
int i=
1;i)printf
("%d"
,count)
;}

L2 014 列車排程 25分個人記錄

L2 014 列車排程 25 分

L2 014 列車排程 25 分

L2 014 列車排程 25分

L2 014 列車排程 25分 個人記錄

L2 014 列車排程 25 分

L2 014 列車排程 25 分

L2 014 列車排程 25分

相關推薦

L2 014 列車排程 25分個人記錄