大理石在哪兒

2021-10-03 08:52:34 字數 592 閱讀 6018

問題:

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

(在樣例中,為了節約篇幅,所有大理石的數合併到一行,所有問題也合併到一行。)

樣例輸入:

412

3515

5213

3312

3

樣例輸出:

case# 1:

5 found at 4

case# 2:

2not found

3 found at 3

#include

#include

using

namespace std;

const

int n_max=

10000

;int n,q,x,arr[n_max]

,kase=0;

intmain()

}return0;

}

大理石在哪兒

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

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

題目 現有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...