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，表示蒜头君询问的整数。 输出格式 对于每次查询，如果可以找到，输出这个整数。