POJ2575

判断相邻两数间的差值是不是一个1到n-1的数列

#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>#include <cstring>using namespace std;int main(){    int a[3005],b[3005],n,i,j;    while(scanf("%d",&n)!=EOF)    {        memset(b, 0, sizeof(b));//初始赋值        for(i=0;i<n;i++)        scanf("%d",&a[i]);        for(i=0;i<n-1;i++)        {            int cha;            cha=abs(a[i]-a[i+1]);            b[cha]=1;             // 差值存在数组下标        }         int bi=0;        for(i=1;i<=n-1;i++)        {            if(b[i]==0)            {bi=1;break;}         //标记量        }        if(bi==0) printf("Jolly\n");        else printf("Not jolly\n");    }    return 0;}