题目描述
给定一个有序（非降序）数组A，可含有重复元素，求最大的i使得A[i]小于target，不存在则返回-1。
例如：A[2,4,6,8,8,8,9]求小于9的最大数的位置是5。
输入格式
第1行，一个整数n。
第2行，n个空格隔开的整数。
第3行，要查找的数target。
输出格式
一个整数，小于target的最大数的位置。
样例数据
input
7
2 4 6 8 8 8 9
9output
5
HelloWorld信息学奥赛题库给定一个有序（非降序）数组A，可含有重复元素，求最大的i使得A[i]小于target，不存在则返回-1。
例如：A[2,4,6,8,8,8,9]求小于9的最大数的位置是5。
第1行，一个整数n。
第2行，n个空格隔开的整数。
第3行，要查找的数target。
一个整数，小于target的最大数的位置。
input
7
2 4 6 8 8 8 9
9output
5