HDU1702 ACboy needs your help again!

来源:互联网 发布:5sing音乐软件 编辑:程序博客网 时间:2024/06/14 09:19

一道简单的队列和栈的应用。
要注意开两个两个字符串数组,不然会Runtime Error.

#include<iostream>#include<string>#include<queue>#include<algorithm>#include<cmath>#include<cstring>#include<cstdio>#include<map> #include<vector>#include<queue> #include<stack>#define maxn 10010using namespace std; int main(){    char s1[10],s2[10];    int t,n,i,m;    while (scanf("%d",&t)!=EOF && t)    {        while(t--)        {            scanf("%d%s",&n,s1);            if(s1[2]=='F')            {                queue<int> q;                for(i=0;i<n;i++)                {                    scanf("%s",s2);                    if(s2[0]=='I')                    {                        scanf("%d",&m);                        q.push(m);                    }                    else                     {                        if(q.empty())                            printf("None\n");                        else                        {                            printf("%d\n",q.front());                            q.pop();                            }                    }                }            }            else            {                stack<int> p;                for(i=0;i<n;i++)                {                    scanf("%s",s2);                    if(s2[0]=='I')                    {                        scanf("%d",&m);                        p.push(m);                    }                    else                     {                        if(p.empty())                            printf("None\n");                        else                        {                            printf("%d\n",p.top());                            p.pop();                        }                    }                }            }        }    }    return 0;   }
原创粉丝点击