內容
張董的程式老師總是很殘忍，喜歡把人腦當電腦用，每次的作業都讓底下的同學苦不堪言。現在張董委託你幫他解決他的作業，如果你成功解決的話，他會從他的6E身家中分你一點。
以下為作業內容:
給你一個長度為n的正整數陣列(0 indexed)
定義三個操作:
1.push x 將陣列裡第一個0改成x，如果陣列中沒有元素為0則忽略此指令
2.erase x 將index為x的元素改成0
3.get 輸出陣列第一個0的index，如果陣列中沒有元素為0則輸出-1
輸入說明
第一行為一個正整數n (n<=106)
第二行有n個正整數代表陣列的初始值
第三行為一個正整數m (m<=105)
接下來的m行每行都是一個指令
指令格式有以下三種(x為正整數)
1 x (對應到題目的push)
2 x (對應到題目的erase)
3 (對應到題目的get)
輸出說明
對於每個get指令輸出一行答案
範例輸入
#1
5 0 1 2 3 4 3 1 5 2 3 3
範例輸出
#1
3
範例輸入
#2
5 1 2 3 4 5 4 1 2 3 2 4 3
範例輸出
#2
-1 4
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (20%): 5.0s , <1M
公開 測資點#1 (20%): 1.5s , <10M
公開 測資點#2 (20%): 1.5s , <10M
公開 測資點#3 (20%): 1.5s , <10M
公開 測資點#4 (20%): 1.5s , <10M
公開 測資點#0 (20%): 5.0s , <1M
公開 測資點#1 (20%): 1.5s , <10M
公開 測資點#2 (20%): 1.5s , <10M
公開 測資點#3 (20%): 1.5s , <10M
公開 測資點#4 (20%): 1.5s , <10M
提示 ：
測資有錯請告知
這題時限開得比較鬆，只要有正確的演算法，不需要io優化也能通過
標籤:
出處:
[管理者：
s1082942@g.n
...
(sellie)
]