題目描述

輸入描述:

輸入包含多組數據，每組數據第一行包含一個正整數n（1≤n≤100）。

緊接著有n行，每一行包含一條指令。其中url是不包含空格、長度不超過100的非空字符串。

輸出描述:

對應每組數據，為每條指令輸出當前頁面的URL。

如果當前指令無效（例如沒有上一頁時執行BACK指令、或沒有下一頁時執行FORWARD指令），則輸出一行“ignore”。

每組數據之後輸出一個空行作為分隔。



先來我的代碼：

#include<iostream>
#include<stack>
#include<stdio.h>
using namespace std;
int find_order(string t)
{
    string a="VISIT";
    string b="BACK";
    string c="FORWARD";
    if(t==a)
        return 1;
    else if(t==b)
        return 2;
    else
        return 3;
}

int main()
{
    stack
 
<string> a;
    stack<string> b;
    string t1,t2;
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0; i<n; i++)
        {
            cin>>t1;
            int c=find_order(t1);
            if(c==1)
            {
                cin>>t2;
                a.push(t2);
                cout
 
<<t2<<endl;
                while( !b.empty() )
                    b.pop();
            }
            else if(c==2)
            {
                if(a.size()<2)
                {
                    cout<<"ignore\n";
                }
                else
                {
                    b.push(a.top());
                    a.pop();
                    cout<<a.top()<<endl;
                }
            }
            else
            {
                if(b.empty())
                {
                    cout<<"ignore\n";
                }
                else
                {
                    a.push(b.top());
                    cout<<b.top()<<endl;
                    b.pop();
                }
            }
        }
        cout<<endl;
        while( !a.empty() )
            a.pop();
        while( !b.empty() )
            b.pop();

    }
    return 0;
}

我就是隨筆一下，以便以後回憶，如果有人想做一下 click here

網頁瀏覽歷史