存档

文章标签 ‘抑或’

HDU 2095 Find your present

2010年11月17日 10 条评论

HDU 2095 Find your present, 题目地址http://acm.hdu.edu.cn/showproblem.php?pid=2095。水题范围。
题目大意:给定至多1000000个数,里面有一个数出现了奇数次(看题目也许是1次,不过不影响做题),其余的数全部出现偶数次,所有数的数值范围在2^31内,现在要求你找出那个出现奇数次的数。
解题思路:开始想用数组,但是发现开不了那么大,即便开出来也很有可能是Memory Limited Exceeded。后来想到用map,AC了[......]

继续阅读

分类: HDOJ解题报告 标签: , , , ,