Problem F: STL——管道一

最新推荐文章于 2022-05-24 20:40:33 发布

小曹曹12138

最新推荐文章于 2022-05-24 20:40:33 发布

阅读量365

点赞数

本文链接：https://blog.csdn.net/qq_40737447/article/details/80378798

版权

Problem F: STL——管道一

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 2518 Solved: 1462
[ Submit][ Status][ Web Board]

Description

现在有一个管道，这个管道是垂直的可以容纳许多字符串。我们定义如下操作。

1.插入将一个字符串压入管道中，新压入的字符串位于管道的最上方。

2.查询并且删除输出管道中最低端的字符串，并且将该字符串删除，删除之后原来位于第二低的字符串到了最低端，如果管道为空，输出-1

3.将管道清空

Input

第一行为一个整数Q 不超过1000

之后Q行每行首先一个整数代表操作 1 2 3 分别对应三种操作

如果操作为一之后跟随一个字符串只包含小写字母

Output

每一个2操作输出相应的答案

Sample Input

61 aabb21 aaccvb21 ffvv2

Sample Output

aabbaaccvbffvv

HINT

用STL的queue容易解决

Append Code

[ Submit][ Status][ Web Board]

 
         #include<iostream>   
        
         #include<queue>   
        
         #include<string>   
        
         using 
         namespace 
         std;   
        
         int 
         main()   
        
         {   
        
         int 
         n,ch;   
        
         string tmp;   
        
         queue<string>q;   
        
         while 
         (cin>>n&&n)   
        
         {   
        
         for 
         ( 
         int 
         i=0; i<n; i++)   
        
         {   
        
         cin>>ch;   
        
         if 
         (ch==1)   
        
         {   
        
         cin>>tmp;   
        
         q.push(tmp);   
        
         }   
        
         else 
         if 
         (ch==2)   
        
         {   
        
         if 
         (q.empty()) {cout<< 
         "-1" 
         <<endl; 
         continue 
         ;}   
        
         cout<<q.front()<<endl;   
        
         q.pop();   
        
         }   
        
         else 
         if 
         (ch==3)   
        
         {   
        
         while 
         (q.size()) q.pop();   
        
         }   
        
         }   
        
         }   
        
         return 
         0;   
        
         }