uva 10038 Jolly Jumpers

简单的集合应用题目

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

#define		MAX_LEN		3001

int num[MAX_LEN];

set<int> s;

void func(int n)
{
	int i;
	int temp;

	s.clear();
	for(i=0; i<n-1; i++)
	{
		temp = num[i] - num[i+1];
		if(temp < 0)
			temp *= -1;

		if(temp>=1 && temp<=n-1)
			s.insert(temp);
	}

	if(s.size() == n-1)
		printf("Jolly\n");
	else
		printf("Not jolly\n");
}

int main(void)
{
	int n;
	int i;

	while(scanf("%d",&n) != EOF)
	{
		for(i=0; i<n; i++)
			scanf("%d", num+i);

		func(n);
	}
}