資料結構上機實驗之二分查詢（雜湊優化）

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

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

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

4

1 3 5 8
3

yes

#include//用雜湊方法 優化

#include#includeusing namespace std;

int n;

int a[100000];

int main()

return -1;

}int main()

{ int n,y;

while(~scanf("%d",&n))

{for(int i=0; i#include #include using namespace std;

int a[10000000];

int main()

{ int n,x;

while(cin>>n){

for(int i=0;i>a[i];

cin>>x;

if(binary_search(a,a+n,x))

cout<<"yes"<

cz

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

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