車站中駛出的火車

2021-09-28 17:09:54 字數 830 閱讀 6988

#include using namespace std;

templatestruct node

;templateclass linkstack

;templatelinkstack::linkstack()

templatelinkstack::~linkstack()

}templatedatatype linkstack::gettop()

templatevoid linkstack::push(datatype x)

templatedatatype linkstack::pop()

templateint linkstack::empty()

int main()

; int m,n;

cin>>m>>n;

int v;

int j = 1;

while(cin>>v)

if(v==-1)

cout《總時間限制:

1000ms

記憶體限制:

65535kb

描述有編號從1到n的n輛火車等待進入車站,而車站的容量是有限的,需要對火車進行排程。

只有兩種排程指令,進站和出站。

現在車站給出了m個指令,請你輸出在完成這些排程指令後,車站中駛出火車編號。

輸入兩行

第一行兩個整數,n和m

第二行為m個為-1或者為1的整數,-1代表出站,1代表入站

輸出一行整數,為駛出車站的火車編號

樣例輸入

3 31 -1 1

樣例輸出

1

03 火車站中的駛出的火車

描述 有編號從1到n的n輛火車等待進入車站,而車站的容量是有限的,需要對火車進行排程。只有兩種排程指令,進站和出站。現在車站給出了m個指令,請你輸出在完成這些排程指令後,車站中駛出火車編號。輸入兩行 第一行兩個整數,n和m 第二行為m個為 1或者為1的整數,1代表出站,1代表入站 輸出一行整數,為駛...

zcmu Problem H wjw的火車站

題目 time limit 1 sec memory limit 128 mb submit 112 solved 59 submit status web board wjw最近新開了一座火車站.沒錯就是火車站,因為寒假過完同學們都該返校了,所以他準備大幹一場,但是這裡有乙個問題,因為wjw的資金...

北京的火車站

北京的火車站 北京有 4個火車站,分別是 北京站,北京西站,北京南站,北京北站。下面是各個站的介紹 北京站 北京站主要負責 京滬線 京哈線的客運列車。北京西站 北京西客站出發的列車覆蓋中原,華南 西南 西北地區的主要 城市北京北站 它也是中國自主設計建造的第一條幹線鐵路 京張鐵路上的車站。北京南站 ...