ACboy needs your help again!

http://acm.hdu.edu.cn/showproblem.php?pid=1702

View Code 
 1 #include<iostream>
 2 #include<cstring>
 3 #include<stack>
 4 #include<queue>
 5 using namespace std ;
 6 int main()
 7 {
 8    int t, n, x ;
 9    string str1, str ;
10    cin>>t ;
11    while(t--)
12    {
13        stack<int>s ;
14        queue<int>q ;
15        cin>>n>>str1 ;
16        while(n--)
17        {
18            if(str1=="FIFO")
19            {
20                cin>>str ;
21                if(str=="IN")
22                {
23                    cin>>x ;
24                    q.push(x) ;
25                }
26                if(str=="OUT")
27                {
28                    if(q.empty())
29                    cout<<"None"<<endl ;
30                    else
31                    {
32                        cout<<q.front()<<endl ;
33                        q.pop() ;
34                    }
35                }
36            }
37            else
38            {
39                cin>>str ;
40                if(str=="IN")
41                {
42                    cin>>x ;
43                    s.push(x) ;
44                }
45                if(str=="OUT")
46                {
47                    if(s.empty())
48                    cout<<"None"<<endl ;
49                    else
50                    {
51                        cout<<s.top()<<endl;
52                        s.pop() ;
53                    }
54                }
55            }
56        }
57    }
58    return 0 ;
59 }

基础题，用G++提交

posted @ 2013-03-24 23:29  yelan@yelan  阅读(173)  评论(0)  编辑  收藏  举报