UVA 10038

weixin_30827565

于 2019-07-31 10:04:20 发布

阅读量122

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/maqiang/archive/2012/04/28/2474862.html

本文介绍了一个使用C++解决Jolly Jumpers问题的算法，通过读取一系列整数并计算相邻数之间的差值，然后排序并检查这些差值是否形成连续序列来判断输入序列是否为Jolly Jumpers序列。

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

#include<iostream>
#include<cmath>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        vector<int>  a(3000);
        vector<int>  b(3000);
        cin>>a[0];
        for(int i=1;i<n;i++)
        {
            cin>>a[i];
            b[i]=abs(a[i]-a[i-1]);
        }
        sort(b.begin()+1,b.begin()+n);
        int sum=0;
        for(int j=1;j<n;j++)
        {
            if(b[j]==j)
            sum++;
        }
        if(sum==n-1)
            cout<<"Jolly"<<endl;
        else
            cout<<"Not jolly"<<endl;
    }
    return 0;
}