你有乙個盒子,你可以往裡面放數,也可以從裡面取出數。
初始時,盒子是空的,你會依次做 q 個操作,操作分為兩類:
插入操作:詢問盒子中是否存在數 x,如果不存在則把數 x 丟到盒子裡。
刪除操作:詢問盒子中是否存在數 x,如果存在則取出 x。
對於每個操作,你需要輸出是否成功插入或刪除。
第一行乙個正整數 q,表示操作個數。
接下來 q 行依次描述每個操作。每行 2 個用空格隔開的非負整數 op,x 描述乙個操作:op 表示操作型別,op=1 則表示這是乙個插入操作,op=2 則表示這是乙個刪除操作;x 的意義與操作型別有關,具體見題目描述。
按順序對所有操作輸出,對於每個操作輸出一行,如果成功則輸出「succeeded」(不含引號),如果失敗則輸出「failed」(不含引號)。
6
1 100
1 100
2 100
1 200
2 100
2 200
succeeded
failed
succeeded
succeeded
failed
succeeded
對於 60% 的資料,保證 x<10^5。
對於 100% 的資料,保證 x<10^18,q≤5*10^5。
對於所有資料,保證 op∈。
時間限制:10 sec
空間限制:256 mb
[對於 x 較小的情況,我們只需要用陣列記錄每個數是否在盒子裡即可。]
[對於 x 較大的情況,我們可不可以用什麼方法把它們「變小」呢?可以想想雜湊表哦!]
另外,為了幫助大家完成題目,我們提供了只包含了輸入輸出功能的程式模板,也提供了含有演算法的大部分實現細節的程式。
你可以根據自己的實際情況,在這些程式的基礎上進行作答,或不參考這些程式,這將與你的得分無關。
python第一周心得 Python第一周總結
變數 不能為系統自帶的內建函式,如def,help,sum等等 變數不能已下劃線數字來開頭,對大小寫敏感 變數後直接接數字,則被賦值為整型,如何加引號則賦值型別為字串str型別 a 1 整型 int b 2 字串 str 用print 直接輸出 a hello print a 在 使用者想要同時輸出...
第一周周記
下面是整個文章的第二部分,日常的安利 這周的話,除了整體恢復正常,週末我也購置了我的第一塊外接鍵盤,這裡的話我選擇的是國產的靜電容鍵盤niz的plum 87鍵鍵盤。今天拿到這個鍵盤第一天,整體使用了一下,尺寸配合著15寸的蘋果macbook pro可以說恰到好處,除此以外,整個鍵盤還是給我不少驚喜的...
寒假第一周
寫了這個標題,感覺有點像寫周記的味道.那就盡量堅持這個寒假裡至少每週一篇吧。這幾天學校裡真的好清靜了,實驗室和寢室都沒人了。其實說起來這周算是我們寒假的第二週了吧,14號就全部考完了,從放假的基本定義來看,那時候就算是寒假了。只不過上週這邊人還比較多,而且本科生也都沒考完,校歷上也是這週才算開始放假...