Raju和Meena喜歡玩大理石(marble)。他們有很多上寫有數字的大理石。
剛開始,Raju會按照書寫在上面的數字以升序依次放置大理石。
然後,Meena會要求Raju找到指定號碼的第一塊大理石。
如果Raju成功,Raju將獲得一分,如果Raju失敗,Meena將獲得一分。
經過多次的詢問,遊戲結束,獲得最高分的玩家獲勝。
今天,你有機會幫助Raju。但是請不要小看Meena,她寫了一個程式來追蹤你花多少時間才能給出所有答案。
因此,你也必須寫了一個有效率的程式,來確保勝利。
輸入有多組測資。測資數量少於65。
每組測資開頭有兩個整數N和Q。
N是大理石的數量,Q是Meena的查詢數量。
如果N = Q = 0代表輸入結束。
接下來N行包含N個大理石上寫的數字。這些大理石編號不會以任何特定順序出現。
接下來的Q行將進行Q次查詢。
所有數字皆 <= 10000,並且不為負數。
對於每組測資,輸出測資編號。
對於每個查詢,如果在位置y上找到第一個編號為x的大理石
輸出"x found at y"
如果沒有編號為x的大理石
輸出"x not found"
4 1 2 3 5 1 5 5 2 1 3 3 3 1 2 3 0 0
CASE# 1: 5 found at 4 CASE# 2: 2 not found 3 found at 3
ID | User | Problem | Subject | Hit | Post Date |
40611 | toseanlin@gm ... (Dr. SeanXD) | e541 | 98 | 2024-06-01 10:16 | |
38901 | skyblue07118 ... (blue sky) | e541 | 210 | 2024-01-02 19:43 |