小黑每天都在用一款名为“工厂浏览器”的软件。在这个浏览器中，一共三种操作：打开页面、回退和前进。他们的功能如下：打开页面：在地址栏中输入网址，并跳转到网址对应的页面上；回退：返回到上一题

题目描述

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

打开页面：在地址栏中输入网址，并跳转到网址对应的页面上；
回退：返回到上一次访问的页面；
前进：返回到上次会退前的页面，如果上一次操作是打开页面，那么将无法前进。
现在，小黑打开浏览器，进行了一系列操作，你需要输出他每次操作后所在页面的网址。

输入

第一行输入一个整数（0 < t <= 10）,表示有t组数据。 第二行输入一个整数n(0 < n <= 100000),表示小黑的操作次数。

接下来一共n行，每行首先输入一个字符串，

如果是VISIT, 后面接着输入一个不含有空格和换行的网址（网址长度小于100），表示小黑在浏览器地址栏中输入的网址；

如果是BACK，表示小黑点击了回退按钮；

如果是FORWARD，表示小黑点击了前进按钮。

输出

对于每次操作，如果小黑能操作成功，输出小黑操作之后的网址，否则输出“Ignore”。假设小黑输入的所有网址都是合法的。

输入

1
10
VISIT https://oj.geekstar.vip/
VISIT https://www.taobao.com/
BACK
BACK
FORWARD
FORWARD
BACK
VISIT https://www.jingdong.com/
FORWARD
BACK

输出

https://oj.geekstar.vip/
https://www.taobao.com/
https://oj.geekstar.vip/
Ignore
https://www.taobao.com/
Ignore
https://oj.geekstar.vip/
https://www.jingdong.com/
Ignore
https://oj.geekstar.vip/

 

#include <iostream>
#include <string>
using namespace std;
int t, n, cnt = -1, cnts, cntl = -1, l, flag;
string a, aa;
 
struct student
{
	string wz;
}stu[1010];
 
int main()
{
	cin >> t;
	for (int i = 1;i <= t;i++)
	{
		cin >> n;
		for (int j = 0;j < n;j++)
		{
			cin >> a;
			if (a == "BACK")
			{
				flag = 1;
				if (cnt == 0) cout << "Ignore" << endl;
				else 
				{
					cnt -= 1;
					cout << stu[cnt].wz << endl;
				}
			}
			else if (a == "FORWARD")
			{
				flag = 1;
				if (cnt >= cntl) cout << "Ignore" << endl;
				else 
				{
					cnt += 1;
					cout << stu[cnt].wz << endl;
				}
			}
			else if (a == "VISIT")
			{
				cin >> aa;
				if (flag != 0)
				{
					cnts -= 1;
					stu[cnts].wz = aa;
					cout << stu[cnts].wz << endl;
					cnt += 1;
					cnts += 1;
					cntl = cnt;
				}
				else
				{					
					stu[cnts].wz = aa;
					cout << stu[cnts].wz << endl;
					cnt += 1;
					cnts += 1;
					cntl += 1;
				} 
			}
		}
	}
}