poj 2575 Jolly Jumpers

最新推荐文章于 2025-08-11 01:12:22 发布

yzl_rex

最新推荐文章于 2025-08-11 01:12:22 发布

阅读量677

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ 文章标签：测试

本文链接：https://blog.youkuaiyun.com/yzl_rex/article/details/7677663

POJ 专栏收录该内容

191 篇文章

订阅专栏

本文介绍了一种算法，用于判断一系列整数是否构成所谓的“欢乐”序列。该算法通过计算序列中每对相邻整数之间的差值，并检查这些差值是否恰好包含从1到序列长度减一的所有整数来实现。

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

//没有认真读题，WA了两次，因为他们的差值的顺序不一定需要按升序或者降序排列的！具体可以用下面的数据进行测试！ 
#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;

int dif[3000];

int main(){
	int n;
	while(cin >> n){
		memset(dif,0,sizeof(dif));
		int pre,current;
		cin >> pre;
		int i;
		for(i = 1; i < n; i++){
			cin >> current;
			int abs_dif = abs(current - pre);
			dif[abs_dif] = 1;
			pre = current; 	
		}
		
		for(i = 1; i < n; i++){
			if(dif[i] == 0)
				break;
		}

		if(i == n)
			cout << "Jolly" << endl;
		else
			cout << "Not jolly" << endl;
	}
}
/*
4 6 3 2 0
1 2
2 2 2
3 1 2 3
3 3 2 1
4 4 4 4 4
*/