PTAL3-002 特殊堆栈（vector用法）

最新推荐文章于 2024-03-24 14:21:22 发布
原创 最新推荐文章于 2024-03-24 14:21:22 发布 · 598 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构

这段代码展示了如何使用C++标准库中的`stack`和`vector`来实现基本的栈操作（Push、Pop）以及查找中间值。在`vector`中插入和删除元素时保持其有序状态，利用了`lower_bound`函数。同时，程序还处理了非法操作的情况，如在空栈上尝试Pop操作时会输出'Invalid'。

在这里插入图片描述
在有序容器v中插入元素使其仍有序 二分
删除同理

v.erase(lower_bound(v.begin(),v.end(),k)); 
v.insert(lower_bound(v.begin(),v.end(),c),c);

此题一个是栈 一个vector维护中间值即可

#include<bits/stdc++.h>
using namespace std;
最低0.47元/天 解锁文章
特殊堆栈
韶言大雅
04-30 1702
堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 N/2 小元；若是奇数，则为第 (N+1)/2 小元。 输入格式： 输入的第一行是正整数 N（≤105）。随后 N 行，每行给出一句指令，为以...
天梯赛 L3-002 特殊堆栈 (30 分)
weixin_44014982的博客
08-29 636
L3-002 特殊堆栈 (30 分) 堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 N/2 小元；若是奇数，则为第 (N+1)/2 小元。 输入格式： 输入的第一行是正整数 N（≤10 ​...
PTA 特殊堆栈
AcleverPig的博客
04-13 476
堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 N/2 小元；若是奇数，则为第 (N+1)/2 小元。
【PTA】特殊堆栈
阳光大男孩！！！的博客
01-31 5962
题目重述 堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 N/2 小元；若是奇数，则为第 (N+1)/2 小元。 输入格式： 输入的第一行是正整数 N（≤105​​ ）。随后 N 行，每行给...
ptal3-3 教科书般的亵渎题解
最新发布
03-24
根据引用中的类似题目，如L3-001凑零钱使用回溯和剪枝，L1-043阅览室使用数组记录状态，可能L3-3也涉及类似的方法。但具体到“亵渎”，可能与组合数、模运算或动态规划相关。 为了确保回答的准确性，我需要假设题目...
ptaL3-003java编写
12-31
#### 使用贪心策略解决列车调度问题 为了实现这一功能，在Java中可以采用`TreeSet`数据结构模拟C++中的`set<int>`行为[^2]。`TreeSet`不仅能够保持元素有序排列，还支持高效的插入、删除以及范围查询操作。下面是一...
ptal1-005
03-14
### PTAL1-005 集合相似度 对于集合相似度问题，在编程竞赛平台 PTA 上有特定题目编号为 PTAL2-005 和 PTAL1-005 的描述[^1]。这些题目通常涉及计算两个集合之间的相似程度，这可以通过多种方式来衡量，比如 ...
ptal1-006 连续因子c
03-16
### PTAL1-006 连续因子 C 的定义与计算 PTAL1-006 中提到的连续因子 \( C \) 是一种用于衡量特定物理量或数值序列之间关系的技术指标。虽然具体上下文中未提及该术语的确切含义，但从其名称推测，它可能涉及某种...
PTA L3-002 特殊堆栈（模拟，vector，stack）
wwwlps的博客
03-29 696
题目：https://pintia.cn/problem-sets/994805046380707840/problems/994805053695574016 题解：模拟即可，保证每次插入使得数组有序，每次弹出也要使得数组有序，每次PeekMedian,直接输出数组中间值即可，但是用普通的数组模拟前两个操作会超时的，这里我们使用vector保存数据（链式结构比较好维护），并用lower_bou...
PTA 天梯赛 L3-002 特殊堆栈 (30 point(s))
忘梦心的博客
08-26 882
L3-002 特殊堆栈 (30 point(s)) 堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 N/2 小元；若是奇数，则为第 (N+1)/2 小元。 输入格式： 输入的第一行是正整数 ...
pta-L3-002 特殊堆栈 树状数组+二分
编程路漫漫
02-06 854
题目 题意：中文题目 题解：关键在于查询中间值，可以用树状数组加二分的方法查找中值，用stl里的栈模拟栈操作即可。 时间复杂度：O(log²(n)) 代码： #include &lt;iostream&gt; #include &lt;cstdio&gt; #include &lt;string&gt; #include &lt;stack&gt; using namespace s...
PTA L3-002 特殊堆栈（STL模拟）
YunTunLu的博客
07-29 480
题意： 模拟堆栈，有三种操作Push，Pop，PeekMedian，其中“取中值”操作是取元素大小排名中间的元素。若操作非法，则对应输出 Invalid。 输入： 17 Pop PeekMedian Push 3 PeekMedian Push 2 PeekMedian Push 1 PeekMedian Pop Pop Push 5 Push 4 PeekMedian Pop Pop Pop Pop 输出： Invalid Invalid 3 2 2 1 2 4 4 5 3 Invalid 思路 一开
PTA 特殊堆栈 (天梯赛真题集)
qq_45405490的博客
08-15 1938
题目要求： 堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 N/2 小元；若是奇数，则为第 (N+1)/2 小元。 输入格式： 输入的第一行是正整数 N（≤1050^505​​ ）。随后 N 行，每行给出一句指令，为以下 3 种之一： Push key Pop PeekMedian 其中 key
PTA团体程序设计天梯赛-L3-002 特殊堆栈
Keep_Trying_Go的博客
03-04 377
#include<iostream> #include<algorithm> #include<cstring> #include<cmath> #include<stack> using namespace std; int main(){ stack<int>st; string s; int n; cin>>n; for(int i=0;i<n;i++){ cin>>s; if(s=
PTA团体程序设计天梯赛-练习集 L3-002 特殊堆栈（树状数组）
一粒大榴莲的博客
06-29 428
大家都知道“堆栈”是一种“先进后出”的线性结构，基本操作有“入栈”（将新元素插入栈顶）和“出栈”（将栈顶元素的值返回并从堆栈中将其删除）。现请你实现一种特殊的堆栈，它多了一种操作叫“查中值”，即返回堆栈中所有元素的中值。对于N个元素，若N是偶数，则中值定义为第N/2个最小元；若N是奇数，则中值定义为第(N+1)/2个最小元。 输入格式： 输入第一行给出正整数N（<= 105）。随后N行，每行给出一个操作指令，为下列3种指令之一： Push key Pop PeekMedian 其中Push表示入栈，k
特殊堆栈PTA
2301_81281204的博客
03-24 1522
堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。1.在每次PeekMidnumber时用data函数来存储栈中元素，再用qsort函数进行快排，直接返回对应data[top/2]即是我们所要求的中值，这种方法就是上述代码的思路；#用t数组作为树状数组存储每个数字及之前的数字（至对应节点起始位置的数字）出现的所有次数，s数组用来作为顺序栈；2.如果用hash表存储每个数出现的次数，增添或者删除对应数字出现的次数，具体操作还没试，
pta L3-002 特殊堆栈 (模拟堆栈输出中值）
暖心的博客
03-02 1214
题目链接 思路： 用stack模拟输入输出，用vector每次按顺序插入值，用lower_bound()函数 #include &lt;bits/stdc++.h&gt; using namespace std; typedef long long ll; const int maxn = 1e4+10; const int INF=0x3f3f3f3f; #define fir ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

牛郎恋刘娘，刘娘念牛郎

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值