POJ2575 Jolly Jumpers

最新推荐文章于 2017-03-13 11:55:09 发布

原创最新推荐文章于 2017-03-13 11:55:09 发布 · 410 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include

本文介绍了一个C++程序，用于检查一系列整数是否构成一个跳跃数列。程序通过比较每对相邻整数之间的绝对差值来判断这些差值是否恰好包含了从1到序列长度-1的所有整数。该算法使用了标记数组来跟踪已遇到的差值。

#include <iostream>
#include <set>
#include <stdio.h>
using namespace std;

int mm[3000];
int main(){
    int n;
    while(cin >> n){
        memset(mm,0,sizeof(mm));
        int last,current;
        cin >> last;
        for(int i=1 ; i < n; ++i){
            cin    >> current;
            int tmp = abs(current - last);
            mm[tmp] = 1;
            last = current;
        }
        int i = 1;
        for(; i <n ; ++i){
            if(mm[i] == 0)    {
                break;
            }
        }
        if(i == n)
            cout << "Jolly" << endl;
        else
            cout << "Not jolly" << endl;
    }
    return 1;
}