cdoj 1339 郭大俠與線上遊戲 set

2021-07-15 21:47:47 字數 457 閱讀 7065

好吧,第一次用set寫,寫的巨慢,主要是不熟悉,例如反向可以用 s.rbegin()我也是鬱悶其實這道用set還是蠻簡單的,只是,要放假了,啦啦啦。

1.反向遍歷用rbegin 不要用 end 反著來,你會後悔

2.每次操作完後更新兩邊

#include#include#include#include#includeusing namespace std;

setl;

setr;

queueq;

int n,cnt;

void solve()

}void pus(int x)

void del(int x)else

solve();

}int main()

if(a==2)

if(a==3)

} return 0;

}

zcmu1339 考試排名

acm賽制算最後罰時,n個人m道題。負數 ai代表沒通過,並且嘗試了ai發 正數ai代表通過的時候的時間,如果有括號,裡面有乙個數bi,表示之前嘗試了bi次沒通過,算罰時的時候需要加上ai bi s,s表示單位罰分數。最終按照先按照通過數降序左對齊佔10格,後按照罰時公升序右對齊佔2格,再按照字典序...

CDOJ 點球大戰 penalty

演算法 模擬 考點 字串的處理 首先是要讀入一整行可以使用getline cin,str 然後還要注意到 每組資料第一行為n 整數 cin n後若getline 會讀入換行符 所以在cin n 後需要先cin.get 然後再 getline cin,str 然後注意到此題只能從後判斷倒數的兩個單詞像...

1339 例3 4 求後序遍歷

輸入一棵二叉樹的先序和中序遍歷序列,輸出其後序遍歷序列。共兩行,第一行乙個字串,表示樹的先序遍歷,第二行乙個字串,表示樹的中序遍歷。樹的結點一律用小寫字母表示。一行,表示樹的後序遍歷序列。abdec dbeacdebca includeusing namespace std string a str...