NOIP2013考前练手

2013年11月8日3,3450

输入n，n个数，a

判断a有没在这组数内

#include <iostream>
#include <cstring>
using namespace std;
long long hs[1000007]={0};
bool pd[1000007];
inline int hash(long long x)
{
	int a=x%1000007;
	while(pd[a]==1&&hs[a]!=x)a=(a+1)%1000007;
	pd[a]=1;
	return a;
}
int main()
{
	memset(pd,false,sizeof(pd));
	int n;
	long long a;
	cin>>n;
	for(int i=1;i<=n;i++)
	{cin>>a;hs[hash(a)]=a;}
	cin>>a;
	if(hs[hash(a)]==a)cout<<"yes";
	else cout<<"no";
	return 0;
}

#include <iostream>

#include <cstring>

using namespace std;

long long hs[1000007]={0};

bool pd[1000007];

inline int hash(long long x)

{

int a=x%1000007;

while(pd[a]==1&&hs[a]!=x)a=(a+1)%1000007;

pd[a]=1;

return a;

}

int main()

{

memset(pd,false,sizeof(pd));

int n;

long long a;

cin>>n;

for(int i=1;i<=n;i++)

{cin>>a;hs[hash(a)]=a;}

cin>>a;

if(hs[hash(a)]==a)cout<<"yes";

else cout<<"no";

return 0;

}

NOI2001方程的解数 »

hzwer.com _ Home | http://hzwer.com

NOIP2013考前练手

分类目录

热门文章

Myfriends

近期评论