f929: 程式老師的作業
Tags :
Accepted rate : 28人/33人 ( 85% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-06-05 22:34

Content

張董的程式老師總是很殘忍,喜歡把人腦當電腦用,每次的作業都讓底下的同學苦不堪言。現在張董委託你幫他解決他的作業,如果你成功解決的話,他會從他的6E身家中分你一點。

以下為作業內容:

給你一個長度為n的正整數陣列(0 indexed)

定義三個操作:

1.push x 將陣列裡第一個0改成x,如果陣列中沒有元素為0則忽略此指令

2.erase x 將index為x的元素改成0

3.get 輸出陣列第一個0的index,如果陣列中沒有元素為0則輸出-1

 

Input

第一行為一個正整數n (n<=106)

第二行有n個正整數代表陣列的初始值

第三行為一個正整數m (m<=105)

接下來的m行每行都是一個指令

指令格式有以下三種(x為正整數)

1 x (對應到題目的push)

2 x (對應到題目的erase)

3 (對應到題目的get)

 

Output

對於每個get指令輸出一行答案

Sample Input #1
5
0 1 2 3 4
3
1 5
2 3
3
Sample Output #1
3
Sample Input #2
5
1 2 3 4 5
4
1 2
3
2 4
3
Sample Output #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
Hint :

測資有錯請告知

這題時限開得比較鬆,只要有正確的演算法,不需要io優化也能通過

Tags:
出處:
[管理者:
s1082942@g.n... (sellie)
]


ID User Problem Subject Hit Post Date
25599
fire5386 (皮卡丘)
f929
輸入
52 2021-06-05 18:15
25594
810416@fhsh.... (Eric_hung)
f929
想法
81 2021-06-05 01:08
25592
asnewchien@g... (david)
f929
想法
72 2021-06-04 22:47
25589
fire5386 (皮卡丘)
f929
補充
73 2021-06-04 19:14