关于排序方式

P3294 [SCOI2016] 背单词

~~vector和sort一伙的~~
by Vocalise @ 2020-01-16 17:45:04


~~数组和sort不是一伙的~~
by Lucky_Xiang @ 2020-01-16 17:48:58


因为$STL$很慢 又因为$Sort$和$Vector$都是$STL$ 所以由负负得正可得:两个$STL$很快 $Q.E.D$ (大雾)
by 水無月嘉祥 @ 2020-01-16 17:50:00


@水無月嘉祥orz orz orz orz orz
by GoPoux4 @ 2020-01-16 18:36:11


@[水無月嘉祥](/user/215954) orzorzorz
by 悲伤逆流成河 @ 2020-01-16 21:13:19


orz
by djwj233 @ 2020-01-17 17:13:36


@[GoPoux4](/user/224236) TLE 是因为你用了 `memset` 去清空整个数组,时间复杂度 $O(len^2)$。(将 `memset` 改成 `_[0]=0` 即可) 数组当然会比 `vector` 的 `push_back()` 不知道快到哪里去了。
by wsyhb @ 2021-02-19 14:59:14


|