e541. 10474 - Where is the marble
Tags :
Accepted rate : 485人/511人 ( 95% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-10-30 16:34

Content

Raju和Meena喜歡玩大理石(marble)。他們有很多上寫有數字的大理石。
剛開始,Raju會按照書寫在上面的數字以升序依次放置大理石。
然後,Meena會要求Raju找到指定號碼的第一塊大理石。
如果Raju成功,Raju將獲得一分,如果Raju失敗,Meena將獲得一分。
經過多次的詢問,遊戲結束,獲得最高分的玩家獲勝。
今天,你有機會幫助Raju。但是請不要小看Meena,她寫了一個程式來追蹤你花多少時間才能給出所有答案。
因此,你也必須寫了一個有效率的程式,來確保勝利。

Input

輸入有多組測資。測資數量少於65。
每組測資開頭有兩個整數N和Q。
N是大理石的數量,Q是Meena的查詢數量。
如果N = Q = 0代表輸入結束。
接下來N行包含N個大理石上寫的數字。這些大理石編號不會以任何特定順序出現。
接下來的Q行將進行Q次查詢。
所有數字皆 <= 10000,並且不為負數。

Output

對於每組測資,輸出測資編號。
對於每個查詢,如果在位置y上找到第一個編號為x的大理石
輸出"x found at y"
如果沒有編號為x的大理石
輸出"x not found"

Sample Input #1
4 1
2
3
5
1
5
5 2
1
3
3
3
1
2
3
0 0
Sample Output #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
Hint :
Tags:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
40611 toseanlin@gm ... (Dr. SeanXD) e541
C++詳解-Map
98 2024-06-01 10:16
38901 skyblue07118 ... (blue sky) e541
lower_bound寫法
210 2024-01-02 19:43