HDU 1702 ACboy needs your help again!

最新推荐文章于 2024-07-17 10:42:49 发布

tukangzheng

最新推荐文章于 2024-07-17 10:42:49 发布

阅读量638

点赞数

分类专栏： ACM STL 文章标签： string

本文链接：https://blog.csdn.net/tukangzheng/article/details/7002240

版权

ACM STL 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

完全就是ＳＴＬ的题目，一点转弯的地方都没有。就是一个地方值得注意，刚开始的时候一定要清空栈和队列，我就是在这个地方错的。提交了５次都是错的，最后看了师哥的代码，改成这个就对了。。。。。悲剧啊

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1702

#include <iostream>
#include <string>
#include <queue>
#include <stack>
using namespace std;

int main()
{
    stack<int> mystack;
    queue<int> myqueue;

    string str, str1;
    int t, n, a, i;
    cin>>t;
    while(t--)
    {
        cin>>n>>str;


        while(!myqueue.empty())
        myqueue.pop();

       while(!mystack.empty())
         mystack.pop();
        while(n--)
        {
            cin>>str1;
            if((str1=="IN")&&(str=="FIFO"))
            {
                cin>>a;
                myqueue.push(a);
            }

            if((str1=="IN")&&(str=="FILO"))
            {
                cin>>a;
                mystack.push(a);
            }

            if((str1=="OUT")&&(str=="FIFO"))
            {
                if(!myqueue.empty())
                {
                    cout<<myqueue.front();
                    myqueue.pop();
                    cout<<endl;
                }
                else
                    cout<<"None"<<endl;
            }


            if((str1=="OUT")&&(str=="FILO"))
            {

                if(!mystack.empty())
                {
                    cout<<mystack.top();
                    mystack.pop();
                    cout<<endl;
                }
                else
                    cout<<"None"<<endl;

            }

        }
    }

    return 0;
}