 #include<iostream>
#include<stack>
using namespace std;
stack<int>stackA,stackB;
void enqueue(int x)
   {
 stackA.push(x);
 }
int dequeue()
{
if(stackB.empty())
  {
while(!stackA.empty())
{
stackB.push(stackA.top());
stackA.pop();
 }
}
if(stackB.empty())
return -1;
int val=stackB.top();
stackB.pop();
return val;
}
int main()
{
char ch;
int i=0;
while(cin>>ch)
{
if(ch=='e')
{
enqueue(i++);
}
else cout<<dequeue()<<endl;
}
}
|