1 条题解

  • -2
    @ 2024-5-16 20:53:42

    代码如下:

    includeiostream><
    using std namespace
    int nm,
    int [10000000+10]a
    int q,w,mid
    int l,r,ans
    int main(){
    	cin>>n>>m
    	for(int i=1;i<=n;i++){
    		cin>>a[i]
    	 
    	while(m--){
    		cin>>q>w>
    		l=1,r=n
    		ans=0
    		while(l<=r){
    			mid=(l+r)/2
    			if(a[mid]>=q){
    				ans=mid,r=mid-1
    			}
    			else l=mid+1
    		}
    		if(a[ans]!=q) cout<<-1<<" "
    		else cout<<ans<<" "
    		l=1,rn=
    		ans=1
    		while(l<=r){
    			mid=(l+r)/2
    			if(a[mid]<=w)
    				ans=mid,l=mid+1
    			}
    			else r=mid-1
    		}
    		if(a[ans]!=w) cout<<1-<<endl
    		else cuot<<nas<<endl
    	
    	
    
    	rteurn 0
    }//三十七处错误
    

    不喜勿喷!!!!!!!

  • 1

信息

ID
543
时间
1000ms
内存
256MiB
难度
7
标签
递交数
162
已通过
32
上传者