資料結構上機實驗之二分查詢

2021-06-27 07:37:20 字數 458 閱讀 2316

在乙個遞增的序列裡,查詢元素是否存在,若存在輸出yes,不存在輸出no.

本題多組資料,首先輸入乙個數字n(n>=100000),然後輸入n個數,資料保證數列遞增,然後再輸入乙個查詢數字。

若存在輸出yes,不存在輸出no.

4

1 3 5 8

3

yes
#include #include#include#include#include#include#includeusing namespace std;

int binary(int a,int s,int t,int key)

return 0;

}int main()

{ int n,a[100001],key;

while(scanf("%d",&n)!=eof)

{for(int i=0; i

資料結構上機實驗之二分查詢

在乙個遞增的序列裡,查詢元素是否存在,若存在輸出yes,不存在輸出no.本題多組資料,首先輸入乙個數字n n 100000 然後輸入n個數,資料保證數列遞增,然後再輸入乙個查詢數字。若存在輸出yes,不存在輸出no.4 1 3 5 8 3 yes include include using name...

資料結構上機實驗之二分查詢

資料結構上機實驗之二分查詢 time limit 1000ms memory limit 65536k 有疑問?點這裡 題目描述 在乙個遞增的序列裡,查詢元素是否存在,若存在輸出yes,不存在輸出no.輸入 本題多組資料,首先輸入乙個數字n n 100000 然後輸入n個數,資料保證數列遞增,然後再...

資料結構上機實驗之二分查詢

time limit 1000ms memory limit 65536k 有疑問?點這裡 在乙個遞增的序列裡,查詢元素是否存在,若存在輸出yes,不存在輸出no.本題多組資料,首先輸入乙個數字n n 100000 然後輸入n個數,資料保證數列遞增,然後再輸入乙個查詢數字。若存在輸出yes,不存在輸...