样例过了,前面4个wa最后一个TLE,求解
查看原帖
样例过了,前面4个wa最后一个TLE,求解
1371307
wjz0000000楼主2024/7/25 09:16
#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int a[1000000],n,m,mid;
void cha(int x,int l,int r){
	while(l<=r){
		mid=(l+r)/2;
		if(x==a[mid]){
			while(a[mid]==a[mid-1]){
				mid--;
			}cout<<mid+1<<" ";
			return ;
		}else if(x<a[mid]){
			r=mid-1;
		}else{
			l=mid+1;
		}
	}cout<<-1;
}
int main(){
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}int x;
	for(int i=0;i<m;i++){
		cin>>x;
		cha(x,0,n);
	}
	
} 
2024/7/25 09:16
加载中...