home
web board
problemset
standing
status
statistics
problem d: stl——管道二time limit: 1 sec memory limit: 128 mb
submit: 1314 solved: 772
[submit][status][web board]現在有乙個管道，這個管道是垂直的可以容納許多字串。我們定義如下操作。
1.插入 將乙個字串壓入管道中，新壓入的字串位於管道的最上方。
2.插入 將乙個字串壓入管道中，新壓入的字串位於管道的最下方。
3.輸出管道中最低端的字串，如果管道為空，輸出-1
4.輸出管道中最高端的字串，如果管道為空，輸出-1
5.將最低端的字串刪除，刪除之後原來位於第二低的字串到了最低端，如果管道為空，輸出-1
6.將最高端的字串刪除，刪除之後原來位於第二高的字串到了最高端，如果管道為空，輸出-1
0.將管道清空
第一行為乙個整數q 不超過1000
之後q行 每行首先乙個整數 代表操作0～6 分別對應三種操作
如果操作為一 之後跟隨乙個字串 只包含小寫字母
每乙個2操作輸出相應的答案
31 a
2 b3
b你可以使用stl中的deque很輕易的完成這個問題。
[submit][status][web board]
한국어<
中文فارسی
english
ไทยsdustoj
team
gpl2.0
2003-2011
hustoj project
team
anything about the problems, please contact admin:
admin
#include#include#include
using
namespace
std;
intmain()
else
if(m==2)
else
if(m==3)
else
if(m==4)
else
if(m==5)
else
if(m==6)
else
if(m==0
) }
}
實驗7 Problem D STL 表示式求值
給出乙個表示式，求出其值。表示式中只存在 三種運算，我們假設表示式是正確的，且不存在除數為零的情況。第一行輸入乙個正整數 n 1 n 30 表示有表示式 n 個數 每個數均小於100 表示式中只有數值 都是大於零的數 和運算子 包括 四種運算子，其中 只在表示式最後，表示乙個表示式輸出結束，且整個表...
實驗10 事件I O
10 事件 i o 1 事件i o select 函式的侷限性 a 程序所能同時開啟的檔案描述符個數受 fd setsize 大小的限制 b 每當 select 函式返回可用的檔案描述符集合後，應用都不得不對所有已 註冊的檔案描述符進行遍歷比對，以確定哪個描述符上發生了事件，從而對其進 行讀寫操作 ...
實驗10 實時時鐘設計實驗
訪問 rtc 模組的暫存器，首先要設rtccon 的bit0 為1，cpu 通過讀取rtc 模組中暫存器bcdsec bcdmin bcdhour bcdday bcdmon 和bcdyear 的值，得到當前的相應時間值，然而，由於多個暫存器依次讀出，所以有可能產生錯誤。例如 使用者依次讀取年 19...