蒟蒻求助

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

@[KobeBryant924](/user/313756) ```cpp return (y -> data - x->data); ``` 应该是 ```cpp return (y -> data > x->data); ``` 吧
by 阿丑 @ 2021-06-07 13:39:53


主页双贴危
by 超级玛丽王子 @ 2021-06-07 13:46:14


@[阿丑](/user/364963) 确实改正了这一出之后就AC了,请问这是为什么呢?谢谢!
by KobeBryant924 @ 2021-06-07 21:16:37


@[KobeBryant924](/user/313756) 因为 $falling$ 函数应该返回一个 bool 值,当这个值为真时 $p_1$ 在前,为假时 $p_2$ 在前或两者相同; 你这样的 int 写法中,`y->data != x->data` 时值不为零(即为真),即 `y->data != x->data` 时 $p_1$ 在前,所以是错的。 ~~实际上我没有用过 qsort,我在说 sort,但这两个好像长得差不多√~~
by 阿丑 @ 2021-06-07 21:55:56


@[阿丑](/user/364963) 明白啦感谢!
by KobeBryant924 @ 2021-06-10 15:50:06


|