为什么会WA 数据很小啊

P4715 【深基16.例1】淘汰赛

同学,您这个思路有亿点问题啊。 首先这个二分的想法是对的,但是您把那个能力分了2段各取最大值应该有点问题,比如这个反例: ``` 3 4 7 6 5 1 2 0 3 ``` 所以我建议重构一下代码。
by HowardZhangdqs @ 2020-08-08 22:47:17


```cpp for(int i=1;i<=n;i++) if(qq==a[i]) {cout<<i;break;} ``` 这里写成 $n$ 了,应该是 $m$ 吧?
by Gokix @ 2020-08-11 18:51:26


@[LSG_waterf](/user/281360) 我觉得思路好像可以 这题绝对有 $O(n)$ 做法
by Gokix @ 2020-08-11 18:52:07


@[gongxi](/user/150064) 哦哦,是的,谢谢了
by LSG_waterf @ 2020-08-12 08:16:48


@[孤独求胜](/user/212930) 你的这个样例应该是输出3的,就是我最后一个循环m写成了n就没过,改成m就对了
by LSG_waterf @ 2020-08-12 08:20:55


@[LSG_waterf](/user/281360) 大概是我太弱了,搞错了,不好意思。
by HowardZhangdqs @ 2020-08-12 17:08:45


|