such_is_life_的博客

import java.util.Arrays;import java.util.Scanner;import java.util.Stack;public class hdu_1363_Rails_201308121938 {/** * @param args */public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc =new Scanner (System.in

二分法 题目Sample InputSample Output练习结果题目蒜头君手上有个长度为 n 的数组 A。由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头君会经常询问在数组 A 中，比 x 小的最大值是多大？但是这次蒜头君要求这个数字必须小于 x，不能等于 x。输入格式第一行输入两个整数 n和 m，分别表示数组的长度和查询的次数。接下来一行有 n个整数 ai。接下来 m行，每行有 1 个整数 x，表示蒜头君询问的整数。输出格式对于每次查询，如果可以找到，输出这个整数。