大理石在哪兒

2021-09-29 15:20:25 字數 600 閱讀 5996

現有n各大理石,每個大理石上寫著乙個非負整數。首先把各數從小到大排序,然後回答q各問題。每個問題問是否有乙個大理石寫著某個整數x,如果是,還要回答哪個大理石上寫著x。排序後的大理石從左到右編號為1-n。

樣例輸入:

4 11 3 5 1

55 2

1 3 3 3 1

2 3樣例輸出:

case# 1:

5 found at 4

case# 2:

2 not found

3 found at 3

#include

#include

using namespace std;

const

int maxn =

10000

;int

main()

sort

(a, a + n)

;// 從小到大排序

while

(q--

)// 回答q個問題

else}}

return0;

}

大理石在哪兒

問題 現有n個大理石,每個大理石上寫了乙個非負整數 首先把各數從小到大排序 然後回答q個問題。每個問題問是否有乙個大理石寫著某個整數x,如果是,還要回答哪個大理石上寫著x。排序後的大理石從左到右編號為1 n。在樣例中,為了節約篇幅,所有大理石的數合併到一行,所有問題也合併到一行。樣例輸入 412 3...

排序與檢索(大理石在哪兒)

題目 現有n個大理石,每個大理石上寫了乙個非負整數。首先把各數從小到大排序,然後回答q個問題。每個問題問是否有乙個大理石寫著某個整數x,如果是,還要回答哪個大理石上寫著x。排序後的大理石從左到右編號為1 n。在樣例中,為了節約篇幅,所有大理石上的數合併到一行,所有問題也合併到一行。樣例輸入 4 12...

5 1大理石在哪?

問題 現有n個大理石,每個大理石上寫了乙個非負整數。首先把各數從小到大排序,然後回答q個問題。每個問題問是否有乙個大理石寫著某個整數x,如果是,還要回答哪個大理石上寫著x。排序後的大理石從左到右編號為1 n 樣例輸入 4 1 2 3 5 1 5樣例輸出 case 1 5 found at 4用alg...