POJ 2575 Jolly Jumpers 解题报告

简单题

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#defineMAX3001
inta[MAX];
intcmp(constvoid*a,constvoid*b)
{
return*(int*)b-*(int*)a;
}

intmain()
{
intn,i;
while(scanf("%d",&n)!=EOF)
{
memset(a,0,sizeof(a));
for(i=0;i<n;i++)
scanf("%d",a+i);
if(n==1)
{
printf("Jolly ");
continue;
}
for(i=1;i<n;i++)
a[i-1]=abs(a[i]-a[i-1]);
a[n-1]=0;
qsort(a,MAX,sizeof(a[0]),cmp);
for(i=0;i<=n-2;i++)
if(a[i]!=n-i-1)
break;
if(i==n-1)
printf("Jolly/n");
else
printf("Notjolly/n");
}
return0;
}