描述
有编号从1到N的N辆火车等待进入车站,而车站的容量是有限的,需要对火车进行调度。
只有两种调度指令,进站和出站。
现在车站给出了M个指令,请你输出在完成这些调度指令后,车站中驶出火车编号。
输入
两行
第一行两个整数,N和M
第二行为M个为-1或者为1的整数,-1代表出站,1代表入站
输出
一行整数,为驶出车站的火车编号
#include<iostream>
using namespace std;
class Stack
{
int a[1000];
int top;
public:
Stack()
{
top=0;
}
void in(int t)
{
a[++top]=t;
}
void out()
{
cout<<a[top--]<<" ";
}
};
int main()
{
Stack q;
int n,m,c=1;
cin>>n>>m;
for(int i=1; i<=m; i++)
{
int t;
cin>>t;
if(t==-1)
{
q.out();
}
else if(t==1)
{
q.in(c++);
}
}
}