現在有n個數字依次進入乙個棧，每個數字a進入棧的時候，如果棧頂元素小於a，則會將棧頂元素彈出，新的棧頂元素如果仍然小於a，則會將新的棧頂元素繼續彈出，直到棧頂元素大於等於a為止，a才會加入棧。問n個數字依次進入後，最後棧裡的數字依次是？
input
輸入第一行乙個整數n（n<=100000），表示有n個數字依次進入棧。 接下來n行，每行乙個整數，表示第i個數字。
output
若干行，表示最後棧中的數字。
sample input55
3241
sample output54
1思路：可以直接用vector來模擬題目中所要求行為。（如下所示）也可以直接用stack，但最後列印輸出需要另乙個stack(如題解所示）。
#include
using
namespace std;
typedef
long
long ll;
const
int maxn=
100050
;int a[maxn]
;stack<
int> s;
vector<
int> v;
intmain()
}int l=v.
size()
;for
(int i=
0;i)printf
("%d\n"
,v[i]);
return0;
}
11 25日常PTA訓練 7 8 螺旋方陣
老實說這題還卡了我一會 題目鏈結在此！7 8 螺旋方陣 20分 所謂 螺旋方陣 是指對任意給定的n，將1到n n的數字從左上角第1個格仔開始，按順時針螺旋方向順序填入n n的方陣裡。本題要求構造這樣的螺旋方陣。輸入格式 輸入在一行中給出乙個正整數n 10 輸出格式 輸出n n的螺旋方陣。每行n個數字...
2019 08 18 日常總結
一本通1599 題意 在一年前贏得了小鎮的最佳草坪比賽後，fj 變得很懶，再也沒有修剪過草坪。現在，新一輪的最佳草坪比賽又開始了，fj 希望能夠再次奪冠。然而，fj 的草坪非常髒亂，因此，fj 只能夠讓他的奶牛來完成這項工作。fj 有 nn 只排成一排的奶牛，編號為 11 到 nn。每只奶牛的效率是...
5059日常總結
1.乙個函式的形參是const char 實參是可以是char 如果乙個函式的返回值是const char 不能用char 來接收返回值 2.為什麼沒有靜態的建構函式和析構函式？建構函式成員函式使用現有分配構造指定的物件 即存在this。static成員函式指定物件沒有儲存，因此沒有關聯的例項要構造...