uva 10038

最新推荐文章于 2018-12-07 16:27:51 发布

原创最新推荐文章于 2018-12-07 16:27:51 发布 · 911 阅读

0 ·

CC 4.0 BY-SA版权

uva 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个使用C++实现的简单程序，用于判断输入的一系列整数是否构成乔利排列。通过对相邻元素间距离的检查，确保每个可能的距离恰好出现一次，且不超过序列长度减一。该程序利用了标志数组来跟踪已出现的距离，并通过循环遍历进行验证。

#include <iostream>
#include <cstring>
#include <cstdlib>
#include <stdio.h>
using namespace std;
#define MAXN 3010
int data[3010];
int flag[3010];

int main()
{
  //freopen("in.txt","r",stdin);

  int i,n;
  while(cin>>n){
    for(i=0;i<n;i++)
      {
	cin>>data[i];
      }
    memset(flag,0,sizeof(flag));
    int ans=1;
    for(i=0;i<n-1;i++)
      {
       if(abs(data[i+1]-data[i])>n-1)
	 {	  
	    ans=0;
          break;
         }           
     if(flag[abs(data[i+1]-data[i])]==0)
       flag[abs(data[i+1]-data[i])]=1;
	  else
	    {
             ans=0;
              break;
             }
         }
	 if(ans)
	   cout<<"Jolly"<<endl;
	 else 
	   cout<<"Not jolly"<<endl;
   }

return 0;
}