3465：练83.5 二分查找2
时间限制: 1000 ms ??? ??? 内存限制: 65536 KB
提交数: 377 ??? 通过数: 177
对有序数组进行二分查找，是一种性能卓越的算法：目标是在有序数组a[]中查找是否有a[k]=key，若有返回kk，否则返回?1?1。
* 若有多个a[k]=key，请输出最大的kk。
* 下标kk从11开始计数。
第一行包含11个整数NN，代表数组长度。
第二行包含NN个（N≤30000N≤30000）int范围内的整数，保证升序，空格隔开。
第三行包含11个整数TT，代表有TT组询问。
第四行包含TT个（T≤30000T≤30000）int范围内的整数，表示每组询问需要查找的keykey值，空格隔开。
一行，对于每组询问输出结果（kk?或??1?1），空格隔开。
4
-2 -2 -2 1
3
-2 -2 -1
3 3 -1
正常写就好了
#include<bits/stdc++.h>
using namespace std;
long long n,key,mi=0,f=0;
long long a[30010];
void cha(long long l,long long r,long long mid){
while(l<=r){
mid=(l+r)/2;
if(a[mid]==key){
if(mid>mi){
mi=mid;f=1;
}
l=mid+1;
}else if(a[mid]>key){
r=mid-1;
}else if(a[mid]<key){
l=mid+1;
}
}
}
int main(){
ios:: sync_with_stdio(0);
cin.tie(0);cout.tie(0);
cin>>n;
long long l=1,r=n,mid;
for(int i=1;i<=n;i++){
cin>>a[i];
}
long long t;
cin>>t;
for(int i=1;i<=t;i++){
cin>>key;
l=1;r=n;mi=0;f=0;
cha(l,r,mid);
if(f==1){
cout<<mi<<" ";continue;
}
cout<<"-1 ";
}
return 0;
}