70分代码求解惑

P1317 低洼地

unique去重好像同时会排序吧?
by _RSY_ @ 2019-02-20 00:36:37


@[2017任舍予](/space/show?uid=46197) 不会吧,unique去重就是去掉相邻的重复的数,不会排序吧,不算这个的话,还有没有别的有问题
by 王宏宇11 @ 2019-02-20 22:59:52


有,你去重之后你的数组大小会改变,就不是到n-2了
by _RSY_ @ 2019-02-21 12:51:07


unique的实现原理是把相同的数移到后面,所以如果你的n不变,那那些多余的元素也会被访问到,答案就会错。
by _RSY_ @ 2019-02-21 12:52:11


@[2017任舍予](/space/show?uid=46197) 原来是这样,这倒是一个问题,看来我这种方法很有问题
by 王宏宇11 @ 2019-02-21 23:03:55


不过我记得unique有个返回值,可以算出新数组大小。
by _RSY_ @ 2019-02-22 13:01:29


应该是n=unique(a+1,a+1+n)-a-1(我忘了要不要-1你试试);好像这样就可以了,你可以试试看。
by _RSY_ @ 2019-02-22 13:02:37


@[2017任舍予](/space/show?uid=46197) 我查了一下,不需要减1的,返回值是去重后的尾地址,不过我用另一个数组存去重后的数组过了,谢谢大佬指导,unique还有这么一个用处
by 王宏宇11 @ 2019-02-22 17:18:27


@[王宏宇11](/space/show?uid=123168) 好的,也谢谢你听我这个蒟蒻瞎扯
by _RSY_ @ 2019-02-23 12:47:55


@[2017任舍予](/space/show?uid=46197) 没有没有,你是红名大佬,AC了200多题呢
by 王宏宇11 @ 2019-02-23 18:25:46


|