programming-challenges里面的题
主要方法是利用标记数组和遍历
#include<stdio.h>
#include"math.h"
int main()
{
int i,j,k,temp,cnt;
int visit[5000];
bool flag;
int num[5000];
int n;
while(scanf("%d",&n)!=EOF)//输入将要输入数组的个数;
{
flag=true;
for(i=0;i<n;i++)
{scanf("%d",&num[i]);//输入数值
visit[i]=0;}
for(i=0;i<n-1;i++)
{
temp=fabs(num[i]-num[i+1]);
//printf("")
if(visit[temp]==0)
visit[temp]=1;
else flag=false;
}
for(i=1;i<n;i++)
if(visit[i]!=1)
flag=false;
if(flag)
printf("Jolly\n");
else
printf("Not jolly\n");
//visit[5000]={0};
}
return 0;
}