4305 不重复数字

最新推荐文章于 2025-01-05 00:12:41 发布

原创最新推荐文章于 2025-01-05 00:12:41 发布 · 130 阅读

0 ·

CC 4.0 BY-SA版权

复制代码可以，但一定要独立思考啊啊啊啊啊啊啊！！！！

HASH 专栏收录该内容

16 篇文章

订阅专栏

博客内容讲述了如何利用哈希表解决C++编程中去除重复数字的问题。通过创建一个哈希表，对输入的数字进行检查，若不在哈希表内则添加并输出，从而实现不重复输出的功能。代码示例展示了具体实现过程，包括初始化哈希表、读取数据、处理每个数字并检查是否存在。

4305 不重复数字

啊，就是将数字去重，我在想，如果去重函数会不会…
结果，我…还是乖乖的去打hash了
这个题就是一个模板hash题，我好开心
1.开一个hash表，用来存hash值
2.t组数据，处理每一组数据都需要清空hash表
3.对于每一个数据，一次读入n个数，每一次对一个数进行一个处理，如果存在hash表中，那么不用管了，不存在的话，就将它加入hash表中，然后将其输出就行
好简单
但是hash表的初始值需要赋值为一个乱七八杂的数就行

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define hmod 4698571    //mod 
inline ll read();
ll Hash[hmod+123456];
inline bool find(ll x)
{
	ll wh=abs(x%hmod);   //表示位置
	while (Hash[wh]!=1808504320951916825)//如果当前位置有数
	{
		if (Hash[wh]==x) //查看是否为此数
			return true; //返回true
		else
			++wh;      //查找下一个位置
	}
	Hash[wh]=x;       //没找到则放入Hash中
	return false;
}

ll t,n;
inline ll read()//快读好省时间
{
	ll x=0,f=0;
	char c=getchar();
	while (!isdigit(c))
		f|=c=='-',c=getchar();
	while (isdigit(c))
		x=(x<<1)+(x<<3)+(c^48),c=getchar();
	return f?-x:x;
}
int main()
{
	t=read();
	while (t--)
	{
		memset(Hash,25,sizeof(Hash));//乱七八糟的值
		n=read();
		for (register int i=1;i<=n;++i)
		{
			ll k=read();
			if (!find(k))//不在hash表中
				cout<<k<<" ";//输出
		}
		cout<<endl;
	}
	return 0;
}