UVa Problem 10038 Jolly Jumpers （快乐的跳跃者）

// Jolly Jumpers （快乐的跳跃者）
// PC/UVa IDs: 110201/10038, Popularity: A, Success rate: average Level: 1
// Verdict: Accepted
// Submission Date: 2011-05-22
// UVa Run Time: 0.020s
//
// 版权所有（C）2011，邱秋。metaphysis # yeah dot net
//
// 检查相邻两个数的差的绝对值是否在 1 ~（N - 1） 的范围并且只出现一次。需要注意的是序列：1，也是
// Jolly Jumpers。如果序列全为负数，也可能是一个 Jolly Jumpers，如：4 -8 -5 -7 -6，也
// 构成一个 Jolly Jumpers。
	
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <sstream>
	
using namespace std;
	
#define MAXSIZE (3000 + 1)
	
int main(int ac, char *av[])
{
	bool appeared[MAXSIZE];
	int capacity, total, first, second, tmp;
	bool flag;
	string line;
	
	while (getline(cin, line))
	{
		istringstream iss(line);
		iss >> capacity;
	
		total = capacity;
		flag = true;
	
		if (capacity > 1)
		{
			// 将标志某数是否已出现的数组全部置 0。
			memset(appeared, false, sizeof(appeared));
	
			// 读入前两个数。
			iss >> first >> second;
			capacity -= 2;

			tmp = abs(second - first);
			if (tmp > (total - 1) || tmp == 0)
			{
				flag = false;
				goto out;
			}
			appeared[tmp] = true;
	
			// 如果还有数，继续读入。
			while (capacity)
			{
				first = second;
				iss >> second;
				capacity--;
	
				// 若差的绝对值大于（N - 1）或者等于零，则肯定不是 Jolly Jumpers。
				tmp = abs(second - first);
				if (tmp > (total - 1) || tmp == 0)
				{
					flag = false;
					goto out;
				}
				// 同样的差值只能出现 1 次。
				else if (appeared[tmp])
				{
					flag = false;
					goto out;
				}
				else
					appeared[tmp] = true;
			}
	
			// 判断从 1 ~ （N - 1）的差值是否都出现。
			for (int i = 1; i < total; i++)
				if (appeared[i] == false)
				{
					flag = false;
					break;
				}
		}
		else
		{
			if (capacity == 1)
			{
				iss >> first;
				flag = (first == 1);
			}
			else
				flag = false;
		}
	
		out:
		cout << (flag ? "Jolly" : "Not jolly") << endl;
	}
	
	return 0;
}