遇到二分答案的题,只需要改变check里的内容即可
bool check(int mid)
{
if()
return true;
return false;
}
l = min;
r = max;
while(l<=r)
{
mid = (l+r)/2;
if(check(mid))
{
ans = mid;
l = mid+1;
}
else
r = mid-1;
}
cout<<ans<<endl;
遇到二分答案的题,只需要改变check里的内容即可
bool check(int mid)
{
if()
return true;
return false;
}
l = min;
r = max;
while(l<=r)
{
mid = (l+r)/2;
if(check(mid))
{
ans = mid;
l = mid+1;
}
else
r = mid-1;
}
cout<<ans<<endl;