列車排程 貪心 set

2021-10-10 07:08:22 字數 719 閱讀 3791

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

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

輸出格式:

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

輸入樣例:

98 4 2 5 3 9 1 6 7

輸出樣例:

4思路

看到這個題的時候,我先想到的是排序,但是後來發現好像跟排序沒太大的關係…看了別人的部落格才明白咋回事qaq

#include

#define ll long long

using

namespace std;

intmain()

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

cout << s.

size()

<< endl;

return0;

}

等等!!不要走!!

L2 014 列車排程 set

題目 列車排程 思路 如何能使軌道數最少?就是每次進入乙個數字,看存在的軌道的是有沒有比當前值大的,大的話把當前值替換當前軌道即可,如果沒有就需新增軌道!樣例 8 4 2 5 3 9 1 6 7 1 2 4 8 3 56 9 需用4個軌道即可按遞減輸出了!所以按以上思路 輸入乙個值,看當前所有軌道是...

L2 014 列車排程 set 應用

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

PTA 列車排程

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