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

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

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

題目描述

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

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

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

示例輸入

4 1 3 5 8

3 示例輸出

yes

#include 

#define rr freopen("input.txt","r",stdin)
#define ww freopen("output.txt","w",stdout)
#define clearall(a,t) memset(a,t,sizeof(a))
using
namespace
std;
const
int max=110000;
int a[max];
bool searching(int low,int high,int data)
else
}return
false;
}int main()
scanf("%d",&data);
if(searching(0,n-1,data))
else
}return
0;}

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

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