lightoj - 1113 - Discover the Web


#include<bits/stdc++.h>
using namespace std;
#define fast()(ios_base::sync_with_stdio(false),cin.tie(NULL));
stack<string>f,b;
int turn;
string choice,url;
void next()
{
    if(choice=="VISIT")
        turn=0;
    if(choice=="FORWARD")
        turn = 1;
    if(choice=="BACK")
        turn =2;
}

int main()
{
    fast();
    int t;
    cin>>t;
    for(int i=1; i<=t; i++)
    {
        cin>>choice;

        while(!b.empty())
            b.pop();
        while(!f.empty())
            f.pop();
        url = "http://www.lightoj.com/";

        cout<<"Case "<<i<< ":"<<endl;
        while(choice!="QUIT")
        {
            next();

            if(turn==0)
            {

                b.push(url);
                cin>>url;
                cout<<url<<endl;
                while(!f.empty())
                    f.pop();
            }
            else if(turn==1)
            {
                if(f.empty())
                    cout<<"Ignored"<<endl;
                else
                {
                    b.push(url);
                    url=f.top();
                    f.pop();
                    cout<<url<<endl;
                }
            }

                else
                {
                    if(b.empty())
                        cout<<"Ignored"<<endl;
                    else
                    {
                        f.push(url);
                        url=b.top();
                        b.pop();
                        cout<<url<<endl;
                    }
                }


            cin>>choice;
        }
    }
}