2017.7.24 未做完的题目

最新推荐文章于 2022-09-12 16:09:12 发布

原创最新推荐文章于 2022-09-12 16:09:12 发布 · 209 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个C++程序，用于判断输入的一系列整数是否构成跳跃数序列。通过计算相邻两个数之间的差值，并检查这些差值是否连续且不重复来完成判断。程序包括读取输入、计算差值和排序等步骤。

#include<bits/stdc++.h>
using namespace std;
int main()
{
long long n,a[3010],b[3010],c[3010],d;
cin>>n;
if(n==1) cout<<"Jolly";
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=1;i<=n;i++)
{ 不会排序，以后再改。
if(a[i]-a[i+1]<0) b[i]=a[i+1]-a[i];
else if(a[i]-a[i+1]>0) b[i]=a[i]-a[i+1];
}
for(int i=1;i<=n;i++)
if(b[i]>b[i+1])
c[i+1]=b[i],c[i]=b[i+1];
else if(b[i]<b[i+1]) c[i]=b[i],c[i+1]=b[i+1];
for(int i=1;i<=n;i++)
{
if(c[i+1]-c[i]==1) d=0;break;
if(c[i+1]-c[i]!=1) d=1;break;}
if(d==0) cout<<"Jolly";
if(d==1) cout<<"Not Jolly";

return 0;

}