为什么用搜索能过,排序过不了?

P1434 [SHOI2002] 滑雪

UrJack @ 2018-02-28 15:30:47

第一种方法:排序(1、8、9、10 显示wrong answer)

问题很简单,我最开始没有用搜索来做这道题,
思路是从小找到大
        upP
leftP   nowP    rPoint
        downP
先从周围四个点钟,找出数值小于nowP的点。
假定upP 数值是20,所记录长度为5
downP 数值是25 ,所记录长度为4
而nowP  数值是30,所记录长度为0(这是默认值)
那么nowP 的长度 当然等于 upP 的长度 + 1,而不会是等于downP 的长度 + 1。

之后,所以nowP 所记录的长度就会变成6

依次类推,最后遍历完每一个点。

第二种方法:搜索(这个可以过)

原理很简单,蒟蒻就不再提了...

问题

第一种方法是哪里有问题吗?
我实在是找不出它的问题在哪里。

|