练习赛qu(大根堆 STL)

这篇博客介绍了如何通过STL实现大根堆,并利用大根堆模拟给定的操作序列。内容包括理解问题描述,输入和输出格式,以及解决思路,即直接模拟数据结构,判断操作序列是否符合栈、队列、大根堆的特性,并处理非法输入的情况。
摘要由CSDN通过智能技术生成

qu

【问题描述】
给你一个操作序列 ,问这个维护操作序列的数据结构是哪一种 ?
【输入格式】
第一行是一个正整数n代表操作数目 。
接下来n行,每行两个正整数opt,v。如果opt=1,代表我们将v加入数据结构;如果 opt=2,代表我们从数据结构中取出了一个元素,这个元素的值是 ��。
【输出格式】
输出 三行, 第一行代表数据结构是否可能栈 ,第二行代表数据结构是否可 能是队列 ,第三行代表数据结构是否可能大根堆。每一行的结果都只可能是“ 。每一行的结果都只可能是“ YES” 或者 “No”。
【样例输入】
2
1
2 1
【样例输出】
YES
YES
YES
【数据规模与约定】
100%的数据满足 1≤n≤10^3。

思路:
直接模拟相应数据结构,判断弹出元素是否和给定数字一致。注意可能会出现不合法的输入,需要特判弹出操作比插入操作多的情况。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<queue&
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值