58网站建设 网站制作,取消工法建设部网站,不下载直接登录qq聊天,手工做皮具国外的网站题目#xff1a; 标准输入输出 题目描述#xff1a; 实现折半查找。要求查找给定的值在数据表中相应的存储位置。本题目假定输入元素均按非降序输入。 输入#xff1a; 输入包含若干个测试用例#xff0c;第一行为测试用例个数k。每个测试用例占3行#xff0c;其中第一行为…题目 标准输入输出 题目描述 实现折半查找。要求查找给定的值在数据表中相应的存储位置。本题目假定输入元素均按非降序输入。 输入 输入包含若干个测试用例第一行为测试用例个数k。每个测试用例占3行其中第一行为元素个数n第二行为n个元素值即数据表中的元素第三行为需要查找的元素。 输出 对每一测试用例分别用一行输出两个值分别表示相应的位置和查找次数用空格隔开。如果查找不成功则位置表0表示。 输入样例 1 5 1 2 4 7 9 4 输出样例 3 1 代码
import java.util.*;
public class Xingyuxingxi {public static void main(String[] args) {Scanner scnew Scanner(System.in);int n,m;n sc.nextInt();while(n--!0){msc.nextInt();int []bnew int[m1];for (int i 1; i m; i) {b[i]sc.nextInt();}int asc.nextInt();int l1,rm,mid,cnt1;while(lr){mid(lr)/2;if(b[mid]a){rmid;}else if(b[mid]a){lmid1;}else break;cnt;}mid(lr)/2;if(b[mid]a)System.out.println(mid cnt);elseSystem.out.println(0 cnt);}}
}
