现在的位置: 首页 > 综合 > 正文

1028 Web Navigation

2014年01月14日 ⁄ 综合 ⁄ 共 1535字 ⁄ 字号 评论关闭

水题,试下stl::stack

  1. //4458048_AC_16MS_448K
  2. /**********************************************************************
  3. *       Online Judge   : POJ
  4. *       Problem Title  : Web Navigation
  5. *       ID             : 1028
  6. *       Date           : 12/5/2008
  7. *       Time           : 23:6:31
  8. *       Computer Name  : EVERLASTING-PC
  9. ***********************************************************************/
  10. #include<iostream>
  11. #include<string>
  12. #include<stack>
  13. using namespace std;
  14. stack<string> forward,backward;
  15. string cmd,url,cur;
  16. int main()
  17. {
  18.     //freopen("in_1028.txt","r",stdin);
  19.     cur="http://www.acm.org/";
  20.     while (cin>>cmd)
  21.     {
  22.         if (cmd=="QUIT")
  23.         {
  24.             break;
  25.         }
  26.         else if (cmd=="BACK")
  27.         {
  28.             if (backward.empty())
  29.             {
  30.                 cout<<"Ignored/n";
  31.             }
  32.             else
  33.             {
  34.                 forward.push(cur);
  35.                 cur=backward.top();
  36.                 backward.pop();
  37.                 cout<<cur<<endl;
  38.             }
  39.         }
  40.         else if (cmd=="FORWARD")
  41.         {
  42.             if (forward.empty())
  43.             {
  44.                 cout<<"Ignored/n";
  45.             }
  46.             else
  47.             {
  48.                 backward.push(cur);
  49.                 cur=forward.top();
  50.                 forward.pop();
  51.                 cout<<cur<<endl;
  52.             }
  53.         }
  54.         else
  55.         {
  56.             cin>>url;
  57.             backward.push(cur);
  58.             cur=url;
  59.             while (!forward.empty())
  60.             {
  61.                 forward.pop();
  62.             }
  63.             cout<<cur<<endl;
  64.         }
  65.     }
  66.     return 0;
  67. }

抱歉!评论已关闭.