二分搜索技术

二分搜索技术 题目描述 给定已按升序排好序的n个元素a[0:n-1]，现要在这n个元素中找出一特定元素x。 输入 输入包括若干个用例，第一行为一个正整数n表示用例个数，接下来每一个用例占两行，第一行为为一个正整数k和x，表示k个元素，要求查找x，第二行为k个已排序正整数， 输出 每一个用例用一行输出找出的元素的位置和比较次数，用一个空格隔开，若是不存在，则位置用0表示。 样例输入 4 5 3 1

>>阅读原文<<