AcWing 789. 数的范围 java
原题链接
简单
作者:
M._3
,
2021-12-17 19:36:36
,
所有人可见
,
阅读 183
import java.util.*;
public class Main
{
static int n,q,l,r,x,a[]=new int [100005];
public static void main(String []args)
{
Scanner sc=new Scanner(System.in);
n=sc.nextInt();q=sc.nextInt();
for(int i=0;i<n;++i)
{
a[i]=sc.nextInt();
}
while((q--)>0)
{
l=0;r=n-1;
x=sc.nextInt();
while(l<r)
{
int mid=l+r>>1;
if(a[mid]>=x)r=mid;
else l=mid+1;
}
int t=l;
if(a[l]==x)
{
r=n-1;
while(l<r)
{
int mid=l+r+1>>1;
if(a[mid]<=x)l=mid;
else r=mid-1;
}
System.out.println(t+" "+l);
}
else System.out.println("-1 -1");
}
}
}