二分搜索技術

二分搜索技術 題目描述 給定已按升序排好序的n個元素a[0:n-1]，現要在這n個元素中找出一特定元素x。 輸入 輸入包括若干個用例，第一行爲一個正整數n表示用例個數，接下來每一個用例佔兩行，第一行爲爲一個正整數k和x，表示k個元素，要求查找x，第二行爲k個已排序正整數， 輸出 每一個用例用一行輸出找出的元素的位置和比較次數，用一個空格隔開，若是不存在，則位置用0表示。 樣例輸入 4 5 3 1

>>阅读原文<<