题目：是否存在相等的差 （20 分）
给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、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
题目分析及实现
首先还是有一个超时，我用同样的思路用C++实现了一遍则满分通过。
网上C的代码很多，可以去参考，我这个解题思路是大众思维。
定义数组，下标代表差值，元素存放个数，辅助空间法。
差值最大是num-1，还有可以相差为0，则数组长度为num；然后从后向前遍历数组，值大于一则输出。
其次就是发现脑子一定要清楚，可能我忙了一天，晚上有点累，也可能是做了几个题，脑子混了，然后一开始很清晰的思路写着写着就混了，竟然想自己定义排序写，写出来也能实现，就是麻烦了点。
然后休息了一下，脑子清楚了再看题，咦，刚才是被上帝遮住了眼么？
import java.util.Arrays;
import java.util.Scanner;public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);int num = in.nextInt();int newOrder[] = new int[num + 1];int[] differ = new int[num];// 最大的差值不会超过num-1,加上0,共num个Arrays.fill(differ, 0);//下标代表差值，元素代表相同差值的个数for (int i = 1; i < num; i++) {
newOrder[i] = in.nextInt();int index = Math.abs(newOrder[i] - i);differ[index]++;}in.close();//从后向前遍历即可for (int i = num - 1; i >= 0; i--) {
if (differ[i] > 1)System.out.println(i + " " + differ[i]);}}
}
不止一次的说，PAT 对 java 太不友好了！！！