1702.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 46 行

#include<iostream>
#include<cstdio>
#include<string>
#include<cmath>
using namespace std;
void main()
{
    int num,n,in,out;
    int i,j;
    string s;
    cin>>num;
    while(num--){
        cin>>n>>s;
        string item;
        int row[1000]={0},t;
        in=out=0;
        for(i=0;i<n;i++){
            cin>>item;
            if(item=="IN"){
                cin>>t;
                row[in]=t;
                in++;
            }
            if(item=="OUT")
                if(s=="FIFO"){
                    if(in>0){
                        cout<<row[0]<<endl;
                        for(j=1;j<in;j++)
                            row[j-1]=row[j];
                        in--;
                    }
                    else
                        cout<<"None\n";
                }
                else{
                    if(in>0){
                        cout<<row[in-1]<<endl;
                        in--;
                    }
                    else
                        cout<<"None\n";
                }
        }
    }
}