题意:给一组数,邻接的两个数相减的绝对值,构成新数组,该新数组包含1-n-1之间的所有的数
#include <stdio.h> #include<stdlib.h> #include<math.h> int comp(const void *a,const void *b) { return *(int*)a-*(int*)b; } int main(int argc, char *argv[]) { int n,i; int a[3000],t[3000]; while(scanf("%d",&n)!=EOF) { for (i=0;i<n;i++) scanf("%d",&a[i]); for (i=0;i<n-1;i++) { t[i]=(int)fabs((float)(a[i]-a[i+1])); } qsort(t,n-1,sizeof(t[0]),comp); for (i=0;i<n-1;i++) { if(t[i]!=i+1) break; } if(i<n-1) printf("Not jolly\n"); else printf("Jolly\n"); } return 0; }