NOJ1184 迷失的邮票 散列表
来源:互联网 发布:美工平面设计培训 编辑:程序博客网 时间:2024/06/05 11:56
题意
一共收集了N张邮票,现在丢了2张,剩下N-2张…..原先收集的邮票全部是成对收集的,所以找到哪两种邮票是成单的,输出它们。(确定丢失的邮票不是同一种)
思路
因为编号比较大,可以用hash表压缩成数组可以开的下的大小。压缩直接取模就好。如果冲突就往下一个找。
代码
#include <cstdio>#include <cstring>#define MOD 1000007const int maxn = 1000010;struct node { int cnt; int num;};node s[maxn];int main(){ int n; scanf("%d",&n); for(int i = 0 ; i < n-2 ; i ++) { int a; scanf("%d",&a);//???? int ahash = a%MOD; while(s[ahash].num != a && s[ahash].num != 0) { ahash ++; ahash = ahash%maxn; } s[ahash].num = a; s[ahash].cnt ++; } bool first = true; for(int i = 0 ; i < maxn ; i ++) { if(s[i].cnt%2) { if(first) { first = false; printf("%d",s[i].num); }else printf(" %d\n",s[i].num); } } return 0;}
1 0
- NOJ1184 迷失的邮票 散列表
- 迷失的邮票
- 南航 OJ 1184 迷失的邮票
- 南邮 OJ 1184 迷失的邮票
- 语言的迷失
- 迷失的Borland
- 迷失的季节联播
- 追寻迷失的自我
- 迷失的项目管理
- IE的迷失
- MVC的迷失?
- 迷失的小孩
- 在线书签的迷失
- 迷失的天性
- 迷失的小鹿
- 迷失的自我
- 我的迷失
- 迷失的阳台
- C语言入门教程19-预处理指令1-宏定义
- 相机为什么需要白平衡
- scala编程-函数与闭包
- android SharedPreferences类存储路径、本地数据库路径
- C# 数据结构 之 二叉树
- NOJ1184 迷失的邮票 散列表
- 自定义类写入文件
- tomcat启动停止在Initializing Spring root WebApplicationContext
- C语言入门教程20-预处理指令2-条件编译
- refresh的停车场
- java - calculator
- POJ - 3020 Antenna Placement 二分图 最小路径覆盖
- 仿百度搜索框支持拼音 输入联想
- 使用Java语言实现,自动生成10个整数(1~100,求出生成数列中的最大值和最小值,不允许使用Arrays类的sort方法