1083 是否存在相等的差

---

1083 是否存在相等的差 （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

 

题目搬运切割线

---

这道题 计划20分钟搞定

15分钟,,,,,不全对,...麻烦了...

5分钟debug好了,两个坑点,差值数组找相同数的时候可能越界

代码附上

---

#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
bool cmp(int a, int b) {
	return a > b;
}
int main() {
	int ans[10010], negt[10010], ordl[10010];
	int n;
	scanf("%d", &n);
	for (int i = 1; i <= n; i++) {
		scanf("%d", &ordl[i]);
	}
	for (int i = 1; i <= n; i++) {
		negt[ordl[i]] = i;
	}
	for (int i = 1; i <= n; i++) {
		ans[i] = abs(negt[i] - i);
	}
	sort(ans + 1, ans + n + 1, cmp);
	for (int i = 1; i < n; i++) {
		if (ans[i] == ans[i + 1]) {
			printf("%d", ans[i]);
			int count = 1;
			while (ans[i] == ans[i + 1]) {
				count++;
				i++;
				if (i == n)
					break;
			}
			printf(" %d\n", count);
		}
	}
}