题目:二分 来源:牛客网 题意 你猜一个数,裁判回答你这个数是大了还是小了还是猜对了。但是裁判都傻得很,不知道自己说的对没对,让你求裁判最多有多少个回答是正确的。 简而言之就是裁判在瞎说大小,让你求裁判最多说对了几次。 看到题目是二分你可不要被二分给迷惑了,我反正想了半天也没想出来用怎么用二分写这个题。我来说一下我的思路: 首先你说了一个数a,总共有三种情况: 裁判说数大了,那么裁判说对的取值范围是(-∞,a] 裁判说数小了,那么裁判说对的取值范围是[a,+∞) 裁判说数一样,那么裁判说对的取值范围是[a,a] 那么我们只需要求最大有多少个区间重叠了就行,类似于第一节课讲解的种树一题。同学...