特殊堆疊模擬

堆疊是一種經典的後進先出的線性結構，相關的操作主要有「入棧」（在堆疊頂插入乙個元素）和「出棧」（將棧頂元素返回並從堆疊中刪除）。本題要求你實現另乙個附加的操作：「取中值」——即返回所有堆疊中元素鍵值的中值。給定 n 個元素，如果 n 是偶數，則中值定義為第 n/2 小元；若是奇數，則為第 (n+1)/2 小元。

輸入的第一行是正整數 n（≤105）。隨後 n 行，每行給出一句指令，為以下 3 種之一：

push key

poppeekmedian

其中key是不超過 105 的正整數；push表示「入棧」；pop表示「出棧」；peekmedian表示「取中值」。

對每個push操作，將key插入堆疊，無需輸出；對每個pop或peekmedian操作，在一行中輸出相應的返回值。若操作非法，則對應輸出invalid。

17 poppeekmedian push 3 peekmedian push 2 peekmedian push 1 peekmedian poppop push 5 push 4 peekmedian poppop

poppop

invalid invalid32 2124

453invalid

這題加深了我對stl的理解

雖然題目說是棧但以我的水平不會用棧做關鍵是取中間值

取中間值用set模擬很方便但是又維護不了出棧入棧

可以用vector 模擬得要兩個vector

乙個模擬棧這個很方便 pushback popback即可

還有乙個維護公升序用lower-bound取中間值

注意： v,erase（i） i為下標

迭代器： vector::iterator it

還有就是注意vector 中insert的操作　　

#includeusing
namespace
std;
//input
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define ri(n) scanf("%d",&(n))
#define rii(n,m) scanf("%d%d",&n,&m);
#define riii(n,m,k) scanf("%d%d%d",&n,&m,&k)
#define rs(s) scanf("%s",s);
#define ll long long
#define rep(i,n) for(int i=0;i<(n);i++)
#define clr(a,v) memset(a,v,sizeof a)
/////////////////////////////////
/int
main()
}if(s[1]=='u'
) 
if(s[1]=='e'
) 
}} 
return0;
}

特殊堆疊模擬

L3 002 特殊堆疊（雙陣列模擬棧）

特殊堆疊 30 分

用堆疊模擬佇列，和用佇列模擬堆疊

特殊堆疊 模擬

L3 002 特殊堆疊 （雙陣列模擬棧）

特殊堆疊 30 分

用堆疊模擬佇列，和用佇列模擬堆疊

相關推薦

特殊堆疊模擬

L3 002 特殊堆疊（雙陣列模擬棧）