BZOJ-2761-不重复数字
生活随笔
收集整理的這篇文章主要介紹了
BZOJ-2761-不重复数字
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
描述
給出N個(gè)數(shù),要求把其中重復(fù)的去掉,只保留第一次出現(xiàn)的數(shù)。
例如,給出的數(shù)為1 2 18 3 3 19 2 3 6 5 4,其中2和3有重復(fù),去除后的結(jié)果為1 2 18 3 19 6 5 4。
分析
- 其實(shí)這個(gè)題就是一個(gè)哈希表的事, 但考慮到我只用過set沒手寫過hash再加上以后要寫鏈表替代vector了, 所以寫寫練練手, 順便挑戰(zhàn)一下rank3的wxjlzbcd的pb_ds
- 這個(gè)題其實(shí)沒白寫, 因?yàn)槲覄倓傊懒素?fù)數(shù)模一個(gè)正數(shù)后還是非正數(shù), re了幾次才明白. 感覺這種基礎(chǔ)都不知道是不是太逗了.
- 取模
我取的1929, 不是我的生日. - 最終結(jié)果:
PS: rank3是我小號(hào)但每次都比這個(gè)號(hào)快…
代碼
https://code.csdn.net/snippets/612225
總結(jié)
以上是生活随笔為你收集整理的BZOJ-2761-不重复数字的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: BZOJ-3531-旅行
- 下一篇: BZOJ-1192-鬼谷子的钱袋