1083 是否存在相等的差-优快云博客

本文介绍了一种算法，用于解决给定N张卡片，每张卡片正反两面数字相减得到N个非负差值，判断这些差值中是否存在重复的问题。通过使用book数组标记差值并考虑绝对值，算法能够有效地找出重复的差值及其出现次数。

给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？

输入格式：

输入第一行给出一个正整数 N（2

输出格式：

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

输入样例：

8
3 5 8 6 2 1 4 7

输出样例：

5 2
3 3
2 2

思路：用book数组标记差值就行了，差值注意加绝对值，另外既然是重复次数，那么次数就要大于1才输出......

 1 #include<stdio.h>
 2 #include<math.h>
 3 #include<string.h>
 4 #include<stdlib.h>
 5 int main()
 6 {
 7     int N;
 8     scanf("%d",&N);
 9     int book[10001];
10     memset(book,0,sizeof(book));
11     int num;
12     for(int i=1;i<=N;i++)
13     {
14         scanf("%d",&num);
15         book[abs(num-i)]++;
16     }
17     for(int i=N;i>=0;i--)
18     {
19         if(book[i]>=2)
20             printf("%d %d\n",i,book[i]);
21     }
22     return 0;
23  }