a829. CPE:Where is the Marble? (UVa 10474)

簡單CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

先將所有彈珠依上面的整數由小到大排序,再回答每個查詢值第一次出現的位置。位置從 1 起算,重複數字只回報第一顆的位置。

輸入格式

包含多筆資料,總筆數少於 65。每筆先有 N Q,分別為彈珠數與查詢數;接下來 N 行為彈珠數字,再接下來 Q 行為查詢值。所有輸入數字皆介於 0 和 10000 之間。N = Q = 0 時結束。

輸出格式

每筆資料先輸出 CASE# k:,k 從 1 起。每個查詢 x 若找到,輸出 x found at y;否則輸出 x not found。y 為排序後第一次出現的位置。

原題:https://onlinejudge.org/external/104/10474.pdf

範例測資

範例輸入 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
請先登入後再提交程式碼

討論與題解

載入討論區…

更多