UVA 10038 - Jolly Jumpers

题目链接：点击打开链接

题目大意：每相邻的两个数之间求差，若这n个数的所有的差值正好满足1~(n-1)，则输出“Jolly”，否则输出“Not Jolly”。

水题

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int book[3010];
int num[3010];
int main(){
	int n;
	//freopen("in.txt","r",stdin);
	while(cin>>n){
		memset(book,0,sizeof(book));
		cin>>num[0];
		for(int i=1;i<n;i++){
			cin>>num[i];
			book[abs(num[i]-num[i-1])]=1;
		}
		int flag=1;
		for(int i=1;i<n;i++){
			if(!book[i]){
				flag=0;
				break;
			}
		}
		if(flag) cout<<"Jolly"<<endl;
		else cout<<"Not jolly"<<endl;
	}
}