hdu1702 队列与栈

来源：互联网发布：mac上截取视频的软件编辑：程序博客网时间：2024/05/17 16:46

题意：

"FIFO" 则先进先出

"FILO"则先进后出

赤裸裸~

直接用了stl里的queue和stack

#include<stdio.h>#include<queue>#include<stack>#include<string.h>using namespace std;void que(int n){    queue<int> Q;    char order[10];    int a;    while(n--)    {        scanf("%s",order);        if(!strcmp(order,"IN"))        {            scanf("%d",&a);            Q.push(a);        }        else if(!strcmp(order,"OUT"))        {            if(Q.empty())                printf("None\n");            else            {                printf("%d\n",Q.front());                Q.pop();            }        }    }}void sta(int n){    stack<int> s;    char order[4];    int a;    while(n--)    {        scanf("%s",order);        if(order[0]=='I')        {            scanf("%d",&a);            s.push(a);        }        else        {            if(s.empty())                printf("None\n");            else            {                printf("%d\n",s.top());                s.pop();            }        }    }}int main(){    int T,n,order;    char str[5];    scanf("%d",&T);    while(T--)    {        scanf("%d%s",&n,str);        if(str[2]=='F')//fifo            que(n);        else            sta(n);    }    return 0;}

0 0