njupt 會漏的棧

2021-06-17 00:21:08 字數 540 閱讀 6317

出題原意是考雙端佇列,但是因為a題要讓大家都過,所以把資料搞得很小。
第乙份**是純陣列模擬棧暴搞的,遇到大資料會完蛋,第二份是用雙端佇列模擬,可以勝任大資料的情況。
/*

純陣列模擬棧暴搞

*/#include using namespace std;

int s[10005];

int k, top , m, x, bottom;

int main()

else

}return 0;

}

#include#include#includeusing namespace std;

int max_size, m;

dequedq;

int main() else if(op[1] == 'o')

}return 0;

}

njupt 字典序最大的出棧序列

題意 給出入棧序列,保證各個元素值各不相等,輸出字典序最大的出棧序列.如入棧序列 1,2,9,4,6,5 則字典序最大的出棧序列為9,6,5,4,2 1 棧的性質就是先進後出,所以對於依次入棧的兩個元素a,b,有兩種情況 1 先壓a進棧,不彈出,再壓b進棧,則最終的出棧序列a一定位於b之後。2 要想...

你的洗地機電池會漏液嗎

在這個洗地機運用越來越廣泛的時代,其實實用中的洗地機電池主要是碳性電池和鹼性電池,碳性乾電池漏液和鹼性乾電池漏液既有相同也有不同的地方。但是有不少使用者在反應洗地機電池的漏液情況,是何緣故呢?洗地機電池漏液普遍與電池的密封工藝有關,這是從電池的製造環節上來說的。使用時的過放會造成電池漏液,通常是因為...

js的Promose(查漏補缺)

promise.resolve 2 finally res then res const p new promise resolved,rejected newpromise resolved,rejected promise.all p then result catch err const te...