/*Web Navigation
2008.5.23 19:34:00 Accepted 1061 C++ 00:00.04 860K 天将降大任于我
其实不难,只要按照题目所说的步步来就可以了。看题目!看题目解说!我没按照题目,自己乱想,
结果搞了很久才搞出来。
关键是建立两个string类型的数组(数组的每个元素都是一个string类型的串)用来当作栈,f_stack[]前栈,
b_stack[]后栈。
*/
#include<iostream>
#include<string>
using namespace std;
const int N=100;
int main()
{
string f_stack[N+1],b_stack[N+1];
int n,i;string s,s2;
cin>>n;
for(i=1;i<=n;i++)
{ int t1=0,t2=0; s2="http://www.acm.org/";
b_stack[t1]=s2;
if(i>1) cout<<endl;
while(cin>>s)
{
if(s=="QUIT") break;
if(s=="VISIT")
{
b_stack[++t1]=s2;
cin>>s2;
t2=0;
cout<<s2<<endl;
continue;
}
else if(s=="BACK")
{
if(t1>0)
{
f_stack[++t2]=s2;
s2=b_stack[t1--];
cout<<s2<<endl;
}
else cout<<"Ignored"<<endl;
}
else if(s=="FORWARD")
{
if(t2>0)
{
b_stack[++t1]=s2;
s2=f_stack[t2--];
cout<<s2<<endl;
}
else cout<<"Ignored"<<endl;
}
}
}
return 0;
}
心难泰,世风坏,旧时正气今何在?正义寡,人情薄,闻道虽多,茅塞不开。怪!怪!怪!
空等待,几多载,冲出重围人心快!暴雨打,狂风袭,任他折磨,此志难改。耐!耐!耐!