码迷,mamicode.com
首页 > 其他好文 > 详细

BZOJ-2761-不重复数字

时间:2015-03-04 22:43:27      阅读:141      评论:0      收藏:0      [点我收藏+]

标签:哈希

描述

给出N个数,要求把其中重复的去掉,只保留第一次出现的数。
例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。


分析

  • 其实这个题就是一个哈希表的事, 但考虑到我只用过set没手写过hash再加上以后要写链表替代vector了, 所以写写练练手, 顺便挑战一下rank3的wxjlzbcd的pb_ds
  • 这个题其实没白写, 因为我刚刚知道了负数模一个正数后还是非正数, re了几次才明白. 感觉这种基础都不知道是不是太逗了.
  • 取模
    我取的1929, 不是我的生日.
  • 最终结果:
    技术分享
    PS: rank3是我小号但每次都比这个号快…

代码

https://code.csdn.net/snippets/612225

BZOJ-2761-不重复数字

标签:哈希

原文地址:http://blog.csdn.net/qq_21110267/article/details/44067283

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!