這次考試安排在早上，到教室就開始考試了；
今天的題沒有昨天的水；
第一題：
題目描述：
很多人的編號為1到n，位置是xi和yi，從1好開始，每個人把離他最近的人淘汰，然後編號2的人如果沒被淘汰就淘汰離自己最近的人知道剩下最後1個人；
題目解析：這題只要按照要求強模擬就好了；
第二題：
題目描述：
有兩種椅子，用s和l表示，s表示單人椅；
l表示雙人椅；
s的兩邊都可以放杯子；
l只有最兩邊能放杯子；
*表示杯子，如：
* s * l l *
ll * s * s *
ll *
問有多少人能單獨放杯子
這題只要把能放杯子的地方全求出來，和人數比較；
比人數大就輸出人數；
不然就輸出地方數。
具體**如下：
#includeusing namespace std;
int main()
x++; a[x]=' ';
for(int i=1;i<=x;i++)
if(a[i]=='l')
if(a[i+2]=='l')
if(a[i+1]==' ')
}for(int i=1;i<=x;i++)
if(zw>=ren) cout<
第三題：
題目描述：
給你一串數字，0代表品（，1代表 ）；
（）的值是1；
字串a的值是是（a） ，（a）的值是2*是（a)；
字串a和b的s（a）和s（b）的值是他們的和；
這題要但是明顯需要用括號匹配來計算每個括號所屬的層數。
然後用dfs來求出每個括號巢狀的值。
第四題：
x去旅行，
開一輛車，最多裝g公升油，
每跑一公里要消耗一公升油；
原有b公升油，途中有n個加油站；
給了位置和每公升油的**，問你要到離自己d公里的目的地最少要花多少錢到，如果到不了，輸出-
這道題模擬性質也比較重，可以各種搞法，並且可以拿到不少的分數。
不過，資料項的儲存要整理好，這個是我們必須要具備的乙個基本技能。
但是如何高效的去組織油箱裡的油？ 並且還要保證足夠。
可以利用那個神奇的資料結構： 單調佇列來維護油箱。
我們人為的將油箱的油按**進行排序，這樣就能更好的計算**。
我們再認為，只有燃燒掉的油才是買過的油，加進油箱的油可以退掉，這樣我們就能保證在有解的情況下，肯定可以走到最後。
那麼，我們就用乙個單調佇列記錄這個油箱的油，每個佇列元素記錄這個**的油的**和現在保有量。最初的油的**為0.
這樣，到乙個新的加油點後，先把用的油減掉（隊頭出隊），再加新的油（隊尾進隊，單調佇列進隊的時候，當前油的**如果比隊尾的**便宜，那麼隊尾儲存的油就要被淘汰）。
到此為止，我們用了o(n)的時間複雜度解決了這個問題。
回校了，發哈牢騷！
昨天中午十一點二十的樣子到的青島，還好火車沒怎麼晚點，在車上也睡得比較好，雖然很吵，睡在那個車箱連線的地方。不過，後來發現，它不響了我居然睡不著了。一到青島就下起雨來了，又吹著風，和在家裡完全不一樣，真不習慣。到站台，看311可以直到學校，等了半天，還沒得車的。算了，不等了，要等到什麼時候啊。轉車吧...
考試總結2
1.getattribute是獲取作用域引數 getparameter是獲得請求引數 2.當多個客戶請求乙個servlet時，伺服器為每個客戶開啟乙個執行緒 不是程序 3.servletcontext物件是共享的，乙個web應用共享乙個servletcontext，而不是web工程 4.cookie...
元旦考試分析（2）
接下來，就到了第2題 2 黃旭彬家的工廠 prod.pas c cpp 問題描述 2023年，大一的黃旭斌已經開始了大學生創業，他用自己的高智商成功的擁有了一家自己的工廠，他可是個嚴格的廠長，希望所有的加工環節都要效率很高。比如，有n個部件需要在a b機器上加工，每個工件都必須經過先a後b兩道工序。...