1152: 二分搜尋
時間限制: 1 sec 記憶體限制: 128 mb
提交: 4038 解決: 1794
[狀態] [討論版] [提交] [命題人:admin]
題目描述
在有序序列中查詢某一元素x。
輸入首先輸入乙個正整數n(n<=100000)，表示該序列有n個整數，然後按從小到大的順序輸入n個整數；
接著是乙個正整數m，表示有m次查詢；
最後是m個整數，表示m個要查詢的整數x。
輸出對於每一次查詢，有一行輸出。若序列中存在要查詢的元素x，則輸出元素x在序列中的序號（序號從0開始）；若序列中不存在要查詢的元素x，則輸出"not found!"。
樣例輸入 copy
51 3 5 7 9
11-112
3456
78910
樣例輸出 copy
not found!
0not found!
1not found!
2not found!
3not found!
4not found!
#include
intsearch
(int a,
int n,
int num)
//二分查詢
return(-
1);}
intmain()
scanf
("%d"
,&m)
;for
(i=0
;i)for
(i=0
;i)return0;
}
1152 二分搜尋
在有序序列中查詢某一元素x。首先輸入乙個正整數n n 100000 表示該序列有n個整數，然後按從小到大的順序輸入n個整數 接著是乙個正整數m，表示有m次查詢 最後是m個整數，表示m個要查詢的整數x。對於每一次查詢，有一行輸出。若序列中存在要查詢的元素x，則輸出元素x在序列中的序號 序號從0開始 若...
1152 二分搜尋
時間限制 1 sec 記憶體限制 128 mb 提交 2086 解決 750 提交 狀態 討論版 命題人 admin 在有序序列中查詢某一元素x。首先輸入乙個正整數n n 100000 表示該序列有n個整數，然後按從小到大的順序輸入n個整數 接著是乙個正整數m，表示有m次查詢 最後是m個整數，表示m...
ZZUIL 1152 二分搜尋
在有序序列中查詢某一元素x。輸入首先輸入乙個正整數n n 100000 表示該序列有n個整數，然後按從小到大的順序輸入n個整數 接著是乙個正整數m，表示有m次查詢 最後是m個整數，表示m個要查詢的整數x。輸出對於每一次查詢，有一行輸出。若序列中存在要查詢的元素x，則輸出元素x在序列中的序號 序號從0...