輸入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是使用者傳入的乙個線性表，其中...