Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
18824 孤独摇滚!hts 【二分】数的范围 C++ 解答错误 34 MS 280 KB 557 2023-03-05 11:29:23

Tests(0/10):


#include <bits/stdc++.h> using namespace std; int main(){ int n,q; cin>>n>>q; int a[n]; for(int i=0;i<i;i++){ cin>>a[i]; } for(int i=0;i<q;i++){ int l=0,r=n,l1=0,r1=n,xl,xr,in; cin>>in; while(l<r){ int mid=(l+r)/2; if(a[mid]>=in){ r=mid; }else{ l=mid+1; } } if(a[l]!=in){ cout<<"-1 -1"; } xl=r; while(l<r){ int mid=(l1+r1+1)/2; if(a[mid]>=in){ l=mid; }else{ r=mid+1; } } xr=l1; cout<<xl<<xr; } return 0; }


测评信息: