求调 全wa最后一个tle 二分
查看原帖
求调 全wa最后一个tle 二分
1043012
Furukawa_Nagisa楼主2024/4/14 22:49

求调 悬关 拜托了啊啊啊

代码,自测样例过了:

#include<bits/stdc++.h>
using namespace std;
int n,m,a[1000003],r,l,mid; 
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++) cin>>a[i];
while(m--){
	int s;cin>>s;
	r=n,l=0;
	int flag=0;
	while(l<r){
		mid=l+(r-l)/2;
		if(a[mid]>s) r=mid;
		else if(a[mid]<s) l=mid+1;
		else{
		while(a[mid-1]==a[mid]) mid--;
		cout<<mid<<" ";
		flag=1;
		break;
		}
}
	if(flag==0)cout<<-1;
}
	return 0;
}
2024/4/14 22:49
加载中...