zoj1879

最新推荐文章于 2016-04-28 15:19:55 发布

原创最新推荐文章于 2016-04-28 15:19:55 发布 · 718 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ini

水题也疯狂专栏收录该内容

6 篇文章

订阅专栏

本文深入探讨了如何解决一个经典的算法问题——判断一个整数序列是否为Jolly Sequence。通过实例分析，详细阐述了算法的实现过程，并提供了解决问题的关键思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

WA了好多次，终于过去了，一开始没注意需要从1到n-1都有，后来不知道n==1时算不算，真纠结

#include<stdio.h>   
#include<math.h>    
int diff[3002];  
int main()  
{  
    int n,x,y,k,i;  
    while(scanf("%d",&n)!=EOF)  
    {  
        k=1;  
        for(i=0;i<3002;i++)
          diff[i]=0;        
        if(n==1)  
        {  
            scanf("%d",&x);  
            printf("Jolly\n");  
            continue;  
        }  
        scanf("%d",&x);  
        for(i=1;i<n;i++)  
        {  
            scanf("%d",&y);  
            diff[abs(x-y)]=1;  
            x=y;  
        }  
        for(i=1;i<n;i++)  
            if(diff[i]==0)  
                k=0;  
        if(k)  
            printf("Jolly\n");  
        else  
            printf("Not jolly\n");  
    }   
return 0;  
}