您的位置:首页 > 其它

BZOJ-2761-不重复数字

2015-03-04 22:22 197 查看

描述

给出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是我小号但每次都比这个号快…



内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: