模擬賽耍廢,輕鬆不看這題= =。

照著值分類,紀錄 idx。

實作上,使用 二維vector (?

ex: vs[x] = idx

然後可以 雙指針 做過去,均攤複雜度 O(n)。

想法很直觀,建議自己想一下比較健康。

我的code

http://codepad.org/tbwYKPpM

p.s: 我絕對不會說我是懶得打解法xD。

創作者介紹
創作者 jghs1328 的頭像
jghs1328

jghs1328

jghs1328 發表在 痞客邦 留言(0) 人氣()