BitComet 旗下网站

转到日志 acm of zju

zju1061

楼主 发表于:2008-05-23 19:48:13 [回复]

/*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;
}

心难泰,世风坏,旧时正气今何在?正义寡,人情薄,闻道虽多,茅塞不开。怪!怪!怪! 空等待,几多载,冲出重围人心快!暴雨打,狂风袭,任他折磨,此志难改。耐!耐!耐!

登录后发贴