题目描述
1
输入格式
64
输出格式
【问题描述】
使用折半查找法实现给定一个有序（非降序）数组A，可含有重复元素，求最大的i使得A[i]小于target，不存在则返回 -1
【输入形式】
第一行：非降序数组A
第二行：target
【输出形式】
2 4 6 7 8 8 9
9
【样例输入】
位置 i 或者 -1
【样例输出】
5
【样例说明】
输出的是数组下标对应的值，不是第几个元素
【评分标准】
必须使用折半法，其他方法不能得分。
【问题描述】
使用折半查找法实现给定一个有序（非降序）数组A，可含有重复元素，求最大的i使得A[i]小于target，不存在则返回 -1
【输入形式】
第一行：非降序数组A
第二行：target
【输出形式】
2 4 6 7 8 8 9
9
【样例输入】
位置 i 或者 -1
【样例输出】
5
【样例说明】
输出的是数组下标对应的值，不是第几个元素
【评分标准】
必须使用折半法，其他方法不能得分。