【UVA - 10038】Jolly Jumpers (模拟,水题,标记)

版权声明:欢迎学习我的博客,希望ACM的发展越来越好~ https://blog.csdn.net/qq_41289920/article/details/84842135

题干:

题目大意:

要任意相邻的两个数的绝对值在[1,n),而且这个范围内的每个数都要出现一次。

解题报告:

   直接模拟就行了、

AC代码:

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<vector>
#include<set>
#include<string>
#include<cmath>
#include<cstring>
#define ll long long
#define pb push_back
#define pm make_pair
#define fi first
#define se second
using namespace std;
const int MAX = 2e5 + 5;
int n;
bool bk[MAX];
int a[MAX];
int main()
{
	while(~scanf("%d",&n)) {
		int flag = 1;
		memset(bk,0,sizeof bk);
		for(int i = 1; i<=n; i++) scanf("%d",a+i);
		for(int i = 1; i< n; i++) {
			bk[(int)abs(a[i]-a[i+1])]=1;
//			printf("%d\n",(int)abs(a[i]-a[i+1]));
		}
		for(int i = 1; i<=n-1; i++) {
			if(bk[i]==0) {
				flag = 0; 
			}
		}
		if(flag) puts("Jolly");
		else puts("Not jolly"); 
	}


	return 0 ;
 }

猜你喜欢

转载自blog.csdn.net/qq_41289920/article/details/84842135