PTA 二分查詢

題目：輸入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

#include

using namespace std;
intbinarysearch
(int
*p,int n,
int x,
int& count)
;int
main()
int x;
// 要查詢的數x
cin >> x;
int count, m;
count =0;
// 比較次數
m =binarysearch
(a, n, x, count); 
cout << m << endl;
cout << count;
}int
binarysearch
(int
*p,int n,
int x,
int& count)
return-1
;}

PTA 6 10 二分查詢 20分

position binarysearch list l,elementtype x 其中list結構定義如下 typedef int position typedef struct lnode list struct lnode l是使用者傳入的乙個線性表，其中elementtype元素可以通過 ...

迭代二分查詢二分查詢

在寫這篇文章之前，已經寫過了幾篇關於改迭代二分查詢主題的文章,想要了解的朋友可以去翻一下之前的文章 bentley在他的著作 writing correct programs 中寫道，90 的計算機專家不能在2小時內寫出完整確正的二分搜尋演算法。難怪有人說，二分查詢道理單簡，甚至小學生都能明確。不過...

1128 二分 二分查詢

時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述nettle最近在玩 艦 因此nettle收集了很多很多的船 這裡我們假設nettle氪了很多金，開了無數個船位 去除掉重複的船之後，還剩下n 1 n 1,000,000 種不同的船。每一艘船有乙個稀有值，任意兩艘船的稀有...