第一周 2 1數字盒子

2021-09-12 12:23:08 字數 988 閱讀 1573

你有乙個盒子,你可以往裡面放數,也可以從裡面取出數。

初始時,盒子是空的,你會依次做 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號就全部考完了,從放假的基本定義來看,那時候就算是寒假了。只不過上週這邊人還比較多,而且本科生也都沒考完,校歷上也是這週才算開始放假...