資料結構上機實驗之二分查詢
time limit: 1000ms memory limit: 65536k
在乙個遞增的序列裡,查詢元素是否存在,若存在輸出yes,不存在輸出no.
本題多組資料,首先輸入乙個數字n(n>=100000),然後輸入n個數,資料保證數列遞增,然後再輸入乙個查詢數字。
若存在輸出yes,不存在輸出no.
41 3 5 8
3
yes
**如下,今天寫了一下,很簡單
#include #include #include using namespace std;
int a[1000000];
int main()
scanf("%d",&key);
while(low<=high)
else if(keya[mid])
}if(k!=-1)
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個數,資料保證數列遞增,然後再...