P1152 欢乐的跳

https://www.luogu.com.cn/problem/P1152

#include<bits/stdc++.h>
using namespace std;
int n, a[1005];//用于标记[1,n-1] 是否出现 
int f1, f2;//用于存储两个连续元素 
int main()
{
	cin>>n;
	for(int i=1; i<n; i++)a[i]=0; //对[1,n-1] 初始化为没出现 
	for(int i=0; i<n; i++){
		cin>>f2;                  // 输入第二个数 
		if(i>0){                  //从第二个数开始 
			int t=abs(f2-f1);     //两个连续元素之差的绝对值 
			if(t<n && t>0)a[t]=1; //t在 [1,n-1]范围内的话对a[t]标记 
		}
		f1=f2;// 存储第一个数
	}
	bool f=1;
	for(int i=1; i<n; i++){  //对a数组进行遍历统计,看是否都出现过 
		if(a[i]==0){
			f=0;
			break;
		}
	}
	if(f)cout<<"Jolly";
	else cout<<"Not jolly";
	return 0;
}

 

posted @ 2020-06-17 10:55  TFLSNOI  阅读(284)  评论(0编辑  收藏  举报