(程序设计方法与实践)绘声绘色

绘声绘色

Description

又到了一年一度周老师讲解简单毒瘤数据结构的时候辣!

为了让大家更好理解,今年周老师决定和大家玩一个游戏:

假设一个黑盒箱里是某个神奇的数据结构(栈、队列、优先队列之一),每次支持你两种操作:
在这里插入图片描述

Input

本题有多组输入数据。每组数据第一行输入一个正整数 n(1 ≤ n ≤ 1000)表示对这个黑盒有 n 次模拟操作。

接下来n行每行首先输入一个正整数 op∈{1,2}表示操作类型,如果op = 1 接下来再输入一个正整数 x(1 ≤ x ≤ 10^9)表示把元素x丢到这个黑盒里面。如果op = 2 则接下来将再输入一个正整数 y(1 ≤ y ≤ 10^9)表示从黑盒中弹出了一个元素,值为 y,保证弹出操作是合法操作。

Output

对于每组数据,如果你能明确地推断出这个黑盒表示的数据结构,请输出你判断的结果(上述 4 种介绍的数据结构中的一种),如果你无法判断出这个黑盒数据结构是什么,请你输出not sure表示不确定,如果你确定不是上述 4 种数据结构的任何一种,请输出pool zls吐槽周老师学艺不精,注意换行。

在这里插入图片描述

代码如下:

#include<stdio.h>  
#include<iostream>  
#include<queue>  
#include<bits/stdc++.h>  
using namespace std;  
int main()   
{
     
    priority_queue<long> p;   
    priority_queue<long,vector<long>, greater<long> > q;    
    stack<long> h;  
    queue<long> k;  
    int n;  
    while(scanf("%d",&n
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值