7 1 二分查詢 20分

2021-10-02 01:21:03 字數 679 閱讀 7107

輸入n值(1<=n<=1000)、n個非降序排列的整數以及要查詢的數x,使用二分查詢演算法查詢x,輸出x所在的下標(0~n-1)及比較次數。若x不存在,輸出-1和比較次數。

輸入共三行: 第一行是n值; 第二行是n個整數; 第三行是x值。

輸出x所在的下標(0~n-1)及比較次數。若x不存在,輸出-1和比較次數。

4

1 2 3 4

1

0

2

#includeusing namespace std;

int num[1005];

int main()

int x;

cin>>x;

int l=0;

int h=n-1;

int count=0;

int t=(l+h)/2;

while(l!=h)else if(num[t]找了個靠譜答案

#includeusing namespace std;

extern int sum=0;

int binarysearch(int a,const int &x,int n)

return -1;

} int main()

7 1 二分查詢 20分

利用二分查詢找出所給出的數在陣列中的下標 輸入格式 第一行輸入n和m表示陣列有n個資料,m表示要對m個數進行查詢 輸出格式 所有輸出在一行完成,行末沒有多餘空格和多餘回車。輸入樣例 5 5 1 2 3 4 5 1 2 3 4 5 輸出樣例 0 1 2 3 4 一開始無腦map,啊這,tel。換sca...

7 1 二分查詢 20分

利用二分查詢找出所給出的數在陣列中的下標 第一行輸入n和m表示陣列有n個資料,m表示要對m個數進行查詢 所有輸出在一行完成,行末沒有多餘空格和多餘回車。551 2345 1234 5012 34這個如果使用cin輸入的話,必須加上加速器,否則就會執行超時的。還可以使用scanf輸入,這裡就可以不使用...

4 1 二分查詢 20分

本題要求實現二分查詢演算法。position binarysearch list tbl,elementtype k 其中list結構定義如下 typedef int position typedef struct lnode list struct lnode tbl是使用者傳入的乙個線性表,其中...