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

time limit: 1000ms   memory limit: 65536k  有疑問？點這裡^_^

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

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

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

4

1 3 5 8
3

yes

cz#includeusing namespace std;

int flag;

int data[1000001];

int find(int low,int high,int key)

else if(data[mid]>key)

find(low,mid-1,key);

else if(data[mid]>n)

{for(i=0; i>data[i];

flag=0;//定義標記

cin>>key;

int t=find(0,n-1,key);

if(flag)

cout<<"yes"<

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

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

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

在乙個遞增的序列裡，查詢元素是否存在，若存在輸出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個數，資料保證數列遞增，然後再...