PTA 7 5 列車排程 25 分

22/100發布文章博文管理我的部落格退出 trash temp 7-3 將陣列中的數逆序存放 (20 分) linux基礎學習 pta 7-5 列車排程 (25 分) 如何使用如何使用新增摘要火車站的列車排程鐵軌的結構如下圖所示。

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

輸入格式：

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

輸出格式：

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

輸入樣例：

98 4 2 5 3 9 1 6 7

輸出樣例：

4這個題也是在學長給講過思路之後才會做的，而且也是又看了好長時間學長用的方法

這個題我嘗試用vector做，結果很慘烈，測試點只過了一半，執行時間太長，然後又去網上搜了一下set的用法，然後又研究了一下學長的方法才算整明白了

sets;

int n;

scanf("%d",&n);

int num;

for(int i = 0;i>num;

if(s.empty()) s.insert(num);

elseelse

}// set::iterator it;

// for(it = s.begin();it != s.end();it++)

// cout《思路就是只算這一列最後的火車頭的編號。如果沒有比你想那進來的數大的就要重新開一條路。