1083 是否存在相等的差

最新推荐文章于 2024-11-13 21:11:46 发布

转载最新推荐文章于 2024-11-13 21:11:46 发布 · 51 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Gzu_zb/p/9595207.html

本文提供了一道关于C++编程中数组处理的算法题目解答。通过输入一个整数数组，程序计算每个元素与其下标之差的绝对值，并统计这一差值出现的次数。最终，按差值大小降序输出差值及其出现次数。

题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805260780945408

题解：

 1 #include <iostream>
 2 using namespace std;
 3 const int MAXN = 10000 + 5;
 4 
 5 int main() {
 6     int n;
 7     cin >> n;
 8     int *p = new int[n];
 9     for (int i = 0; i < n; i++) {
10         cin >> p[i];
11     }
12     int ans[MAXN] = { 0 };
13     for (int i = 0; i < n; i++) {
14         int temp = p[i] - i - 1;
15         if (temp < 0) temp = -temp;
16         ans[temp]++;
17     }
18     for (int i = MAXN - 1; i >= 0; i--) //从大到小输出
19         if (ans[i] > 1) cout << i << " " << ans[i] << endl;
20     return 0;
21 }