e541.
10474 - Where is the marble
內容
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"
範例輸入
#1
4 1 2 3 5 1 5 5 2 1 3 3 3 1 2 3 0 0
範例輸出
#1
CASE# 1: 5 found at 4 CASE# 2: 2 not found 3 found at 3
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 ：
標籤:
出處:
UVA
[管理者：
ig99lp33lp33
(위즈원)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 38901 |
|
e541 | 100 | 2024-01-02 19:43 |