10038 - Jolly Jumpers

题目大意：

题目原文：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&problem=979

n个数的数列，前后两个数之间的差组成的集合正好是1~n-1，这样的数列叫做jolly jumper。题目要求输入一个数列，输出Jolly或者Not jolly。

首先，输入n，按输入的顺序，逐一读取每个数，第一个数用x储存起来，然后读取第二个数&y，计算出|x-y|然后判断这个数字是不是在1~n-1之间，如果不是，那么Not jolly，如果是，用一个数组a标记这个差值已经出现过了。然后x=y，再读取第三个数&y，然后循环下去，若果出现之前已经出现过的差值，那么Not jolly。如果从头到尾都没有重复的差值，那么不需要判断是否全部出现过，可以输出Jolly了。

附上代码：

#include<stdio.h>
int main()
{
 int a[3001],n,i,x,y,b,c;
 while(scanf("%d",&n)!=EOF)
 {
  b=0;
  for(i=1;i<=n;i++) a[i]=0;//初始化数组
  scanf("%d",&x);
  for(i=2;i<=n;i++)
  {
   scanf("%d",&y);
   if(x>y) c=x-y;//求差的绝对值
    else c=y-x;
   if(c>=1&&c<=n-1&&a[c]==0) //这个差值c必须是1~n-1直接，且数组还未被标记过
         {a[c]=1;x=y;}//标记a数组，且x=y继续下一个数据
    else {b=1;}
  }
  if(b==1) printf("Not jolly\n");
  else printf("Jolly\n");
 }
 return 0;
}