Indeed OA #17

楼主请问下最后找到代码的问题了不？

楼主和楼上， 在二分的时候 应该还要判断 list[start].index > target 的情况 ， 然后 那个 因为总个数有可能超过int的最大值，所以最好还用long来存

zZ-IT 发表于 2015-11-21 15:11
楼主和楼上， 在二分的时候 应该还要判断 list[start].index > target 的情况 ， 然后 那个 因为总个数有可 ...

首先谢谢 @zZ-IT，说的很详细，嗯，第一考虑过 start > target 的情况，但是当时不知道怎么搞的，想出来的case最后总感觉是一个伪条件，一直很混乱，第二个关于 long 的问题，肯定是需要的，但是 debug 的时候，也加上修改过，但是还是没有改善，可能是时间不够没有仔细去想，具体是哪几个变量需要改成 long

一共就7个吧。。。
楼主你的index -1 了吗？ 就是是从0 开始的吗

写太复杂了。我的做法是建立最小堆保存所有的input pair，然后计算出Q-1个index，然后依次从堆往外取就好了。Q>N的情况有可能会导致两次的index是相同的，注意判断。

补充内容 (2015-12-27 23:27):
我的test是有7个test case，两个隐藏了，都过了。

Kidsplay 发表于 2015-12-28 12:26
写太复杂了。我的做法是建立最小堆保存所有的input pair，然后计算出Q-1个index，然后依次从堆往外取就好了 ...

@Kidsplay 你看是不是这个意思:
https://gist.github.com/xun-gong/ed02769927c879f91782

Q > N 没太懂， 我试了 Q = 3, N = 3, For {1, 2, 3}  print 出来 1, 2

tonygxxx1212 发表于 2016-1-31 18:25
@Kidsplay 你看是不是这个意思:
https://gist.github.com/xun-gong/ed02769927c879f91782

抱歉。。太久以前的帖子了 忘了我是怎么做的了