題目鏈結
思路
其實 每條火車道 都可以視為乙個佇列 滿足佇列的性質
當已經存在的佇列 中 的列車序號 都小於 當前需要入隊的列車序號時 或者一開始 本來就沒有佇列的情況下 就需要新增佇列
如果目前的佇列中存在列車序號 大於 當前入隊的列車 那麼替換那個最小的 大於當前入隊列車序號的 佇列序號
然後 每次更新下來 佇列中的序號 還是有序的 可以直接 二分 而不用排序
比如題給的例子
9 8 4 2 5 3 9 1 6 7
存在的四條佇列應該是
1 2 4 8
3 5
6 9
7然後按列車序號遞減 出隊 就可以
ac**
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
typedef
long
long ll;
typedef
long
double ld;
typedef
unsigned
long
long ull;
typedef pair pii;
typedef pair pll;
const
double pi = 3.14159265358979323846264338327;
const
double e = exp(1);
const
double eps = 1e-6;
const
int inf = 0x3f3f3f3f;
const
int maxn = 1e5 + 5;
const
int mod = 1e9 + 7;
int main()
cout
<< v.size() << endl;
}
PAT 天梯賽 L2 014 列車排程
時間限制 300 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越火車站的列車排程鐵軌的結構如下圖所示。figure 兩端分別是一條入口 entrance 軌道和一條出口 exit 軌道，它們之間有n條平行的軌道。每趟列車從入口可以選擇任意一條軌道進...
PAT 天梯賽 L2 014 列車排程 佇列
題目鏈結 思路 其實 每條火車道 都可以視為乙個佇列 滿足佇列的性質 當已經存在的佇列 中 的列車序號 都小於 當前需要入隊的列車序號時 或者一開始 本來就沒有佇列的情況下 就需要新增佇列 如果目前的佇列中存在列車序號 大於 當前入隊的列車 那麼替換那個最小的 大於當前入隊列車序號的 佇列序號 然後...
天梯賽L2 014 列車排程（模擬）
解題思路 l2 014 列車排程 25 分 火車站的列車排程鐵軌的結構如下圖所示。兩端分別是一條入口 entrance 軌道和一條出口 exit 軌道，它們之間有n條平行的軌道。每趟列車從入口可以選擇任意一條軌道進入，最後從出口離開。在圖中有9趟列車，在入口處按照的順序排隊等待進入。如果要求它們必須...