1152 二分搜尋

2021-08-17 16:14:33 字數 645 閱讀 5596

時間限制: 1 sec  

記憶體限制: 128 mb

提交: 2086  

解決: 750 [

提交][

狀態][

討論版][命題人:

admin]

在有序序列中查詢某一元素x。

首先輸入乙個正整數n(n<=100000),表示該序列有n個整數,然後按從小到大的順序輸入n個整數;

接著是乙個正整數m,表示有m次查詢;

最後是m個整數,表示m個要查詢的整數x。

對於每一次查詢,有一行輸出。若序列中存在要查詢的元素x,則輸出元素x在序列中的序號(序號從0開始);若序列中不存在要查詢的元素x,則輸出"not found!"。

5

1 3 5 7 9

11-112

3456

78910

not found!

0not found!

1not found!

2not found!

3not found!

4not found!

#include#define n 100000

int main()

}

1152 二分搜尋

在有序序列中查詢某一元素x。首先輸入乙個正整數n n 100000 表示該序列有n個整數,然後按從小到大的順序輸入n個整數 接著是乙個正整數m,表示有m次查詢 最後是m個整數,表示m個要查詢的整數x。對於每一次查詢,有一行輸出。若序列中存在要查詢的元素x,則輸出元素x在序列中的序號 序號從0開始 若...

1152 二分搜尋

1152 二分搜尋 時間限制 1 sec 記憶體限制 128 mb 提交 4038 解決 1794 狀態 討論版 提交 命題人 admin 題目描述 在有序序列中查詢某一元素x。輸入首先輸入乙個正整數n n 100000 表示該序列有n個整數,然後按從小到大的順序輸入n個整數 接著是乙個正整數m,表...

ZZUIL 1152 二分搜尋

在有序序列中查詢某一元素x。輸入首先輸入乙個正整數n n 100000 表示該序列有n個整數,然後按從小到大的順序輸入n個整數 接著是乙個正整數m,表示有m次查詢 最後是m個整數,表示m個要查詢的整數x。輸出對於每一次查詢,有一行輸出。若序列中存在要查詢的元素x,則輸出元素x在序列中的序號 序號從0...