求助dalao!小白想用散列做,不太懂,可以指点一下吗QAQ
  • 板块P1152 欢乐的跳
  • 楼主Gray_4
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/3/26 22:06
  • 上次更新2023/10/28 05:28:10
查看原帖
求助dalao!小白想用散列做,不太懂,可以指点一下吗QAQ
620404
Gray_4楼主2022/3/26 22:06
#include<cstdio>
bool hash[1010]={false};
int main()
{
	int n,flag=1,a[1010];
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		if(i>0)
		{
			int det=a[i]-a[i-1];
			if(det<0)
				det=0-det;
			hash[det]=true;
		}
	}
	for(int i=1;i<n;i++)
	{
		if(hash[i]==false)
		{
			flag=0;break;
		}
	}
	if(flag==1)
		printf("Jolly");
	else
		printf("Not jolly");
	return 0;
}
2022/3/26 22:06
加载中...