Problem B: STL——管道一

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

原创最新推荐文章于 2022-05-24 20:40:33 发布 · 341 阅读

0 ·

CC 4.0 BY-SA版权

山科大oj 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个关于STL管道操作的问题，包括字符串的插入、查询并删除以及清空管道等基本操作。通过样例输入输出展示了如何使用STL中的queue实现这些功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem B: STL——管道一

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 1695 Solved: 962
[ 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

#include<iostream>
#include<queue>
#include<string>
using namespace std;
queue <string> q;
string s;
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int num;
        cin>>num;
        if(num==1)
        {
            cin>>s;
            q.push(s);
        }
        else if(num==2)
        {

            if(!q.empty())
            {
                cout<<q.front()<<endl;
                q.pop();
            }
           else if(q.empty())
                cout<<"-1"<<endl;
        }
        else if(num==3)
        {
            while(q.size())
            {
                q.pop();
            }
        }
    }
    return 0;
}