网站跳转 - 计蒜客

蒜头君每天都在用一款名为“蒜厂浏览器”的软件。在这个浏览器中，一共三种操作：打开页面、回退和前进。它们的功能如下：

• 打开页面：在地址栏中输入网址，并跳转到网址对应的页面；
• 回退：返回到上一次访问的页面；
• 前进：返回到上次回退前的页面，如果上一次操作是打开页面，那么将无法前进。

现在，蒜头君打开浏览器，进行了一系列操作，你需要输出他每次操作后所在页面的网址。

输入格式

第一行输入一个整数 $n(0<n\le 100000)$，表示蒜头君的操作次数。

接下来一共 $n$ 行，每行首先输入一个字符串，如果是 VISIT，后面接着输入一个不含有空格和换行的网址（网址长度小于 $100$），表示蒜头君在浏览器地址栏中输入的网址；如果是 BACK，表示蒜头君点击了回退按钮；如果是 FORWARD，表示蒜头君点击了前进按钮。

输出格式

对于每次操作，如果蒜头君能操作成功，输出蒜头君操作之后的网址，否则输出 Ignore。

假设蒜头君输入的所有网址都是合法的。

样例输入

10
VISIT https://www.jisuanke.com/course/476
VISIT https://www.taobao.com/
BACK
BACK
FORWARD
FORWARD
BACK
VISIT https://www.jisuanke.com/course/429
FORWARD
BACK

样例输出

https://www.jisuanke.com/course/476
https://www.taobao.com/
https://www.jisuanke.com/course/476
Ignore
https://www.taobao.com/
Ignore
https://www.jisuanke.com/course/476
https://www.jisuanke.com/course/429
Ignore
https://www.jisuanke.com/course/476

解：
开两个栈：一个用来储存可以BACK的网址，另一个保存BCAK后可以用来FORWARD的网址。
VISIT后，FORWARD的网址栈要清空。
代码：

#include"iostream"
#include"stack"
#include"string"
#include"algorithm"
using namespace std;

int main()
{
	stack<string> a,b;
	int n=0;
	string s;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>s;
		if(s=="VISIT"){
			cin>>s;
			a.push(s);
			cout<<a.top()<<endl;
			while(!b.empty()){
				b.pop();
			}
		}
		else if(s=="FORWARD"){
			if(b.empty()){
				cout<<"Ignore"<<endl;
				continue;
			}
			a.push(b.top());
			b.pop();
			cout<<a.top()<<endl;
		}
		else if(s=="BACK"){
			if(a.size()<=1){
				cout<<"Ignore"<<endl;
				continue;
			}
			b.push(a.top());
			a.pop();
			cout<<a.top()<<endl;
		}


	}
	return 0;
}