题目：
有一个长度为n的序列，q次查找，每一次查找输入一个值x，需要你找出序列中不超过x的最大数字，如果存在这种数字，请输出这个数字，否则请输出-1.
输入：
13 3
2 5 8 10 15 25 35 45 50 60 70 80 90
24
45
1
输出：
15
45
-1
分析：这道题不难，就是判断的条件不好判断。
源码：
include
using namespace std;
int main(void)
{
int n,q; cin>>n>>q; int arr[n+1]; for(int i=1;i<=n;i++) { cin>>arr[i]; } for(int j=0;j<q;j++) { int x,a=1,b=n; cin>>x; while(x>arr[1]&&x<arr[n]&&b-a>=0) { int md=arr[(a+b)/2]; if(x==md) { cout<<md<<endl; a=-1; break; }else if(x>md) { a=(a+b)/2+1; }else if(x<md) { b=(a+b)/2-1; } } if(a==1) { cout<<-1<<endl; }else if(a!=-1) { cout<<arr[b]<<endl; } } return 0;
}
