PAT_B_1083_是否存在相等的差

题目描述：

给定 N 张卡片，正面分别写上 一、二、……、N，而后所有翻面，洗牌，在背面分别写上 一、二、……、N。将每张牌的正反两面数字相减（大减少），获得 N 个非负差值，其中是否存在相等的差？

输入格式：
输入第一行给出一个正整数 N（2 ≤ N ≤ 10 000），随后一行给出 1 到 N 的一个洗牌后的排列，第 i 个数表示正面写了 i 的那张卡片背面的数字。

输出格式：
按照“差值 重复次数”的格式从大到小输出重复的差值及其重复的次数，每行输出一个结果。

输入样例：
8
3 5 8 6 2 1 4 7
输出样例：
5 2
3 3
2 2

要点反思：

注意：计算差val值时没有牺牲数组第一位即Diff[0]，
     则最后遍历Diff[]数组时不要忽略第一位！！！

本人AC代码：

// 1083 是否存在相等的差
# include <stdio.h>
# include <math.h>
# define Max 10001

int main(void)
{
	int i, N, temp;
	int Diff[Max] = {0}; // 记录不一样种类差的个数 
	int val = 0; // 求差 
	int max = 0; // 记录val的最大值 
	scanf("%d",&N);
	
	for(i=1; i<=N; i++)
	{
		scanf("%d",&temp);
		val = abs(temp - i);
		Diff[val]++;
		if (max < val)
		{
			max = val; 
		}
	}
	// 倒序遍历到 Diff[0] 
	for (i=max; i>=0; i--)
	{
		if (Diff[i] >= 2)
		{
			printf("%d %d\n",i,Diff[i]);
		}
	}
	
	return 0;
}

RRR