03 火車站中的駛出的火車

2021-10-09 19:43:22 字數 442 閱讀 3088

描述

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

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

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

輸入兩行

第一行兩個整數,n和m

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

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

樣例輸入

3 3

1 -1 1

樣例輸出

1
#include #include #include using namespace std;

stacks;

int main()

else if(p==1)

}return 0;

}

車站中駛出的火車

include using namespace std templatestruct node templateclass linkstack templatelinkstack linkstack templatelinkstack linkstack templatedatatype links...

火車站 題解

題目傳送門 有乙個奇奇怪怪的火車站,奇奇怪怪的站長jtz想要解決乙個奇奇怪怪的問題。現在有 n 列火車要進出站,對於同一列車進站和出站有且只有一次鳴笛,笛聲有 1 m 種音調,要求相鄰的兩次鳴笛之間音調的差的絕對值不能小於 k 不鳴笛笛聲音調看作 1e100 不然耳朵不好的車站管理員xyh分不清楚是...

zcmu Problem H wjw的火車站

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