PAT 乙级 1083 是否存在相等的差 (20分)

起司_cheese

已于 2022-05-14 18:39:05 修改

阅读量93

点赞数

分类专栏： PAT 文章标签：蓝桥杯 c++ 算法

于 2021-03-15 00:16:42 首次发布

本文链接：https://blog.csdn.net/weixin_45340117/article/details/114811148

版权

PAT 专栏收录该内容

93 篇文章 0 订阅

订阅专栏

本文提供了一种解决PAT乙级1083题的方法，通过C++实现来判断数组中是否存在两个不同的位置使得两者的差值相同。采用输入n个整数的方式，然后比较每个数与其位置之间的差值，统计并输出重复的差值及其出现次数。

摘要由CSDN通过智能技术生成

我的个人网站 Cheese的个人主页http://www.cheese.ren/

博客来源 PAT 乙级 1083 是否存在相等的差-Cheese的个人博客PAT 乙级 1083 是否存在相等的差 C++http://blog.cheese.ren/103

欢迎交换友链 :-)

#include <bits/stdc++.h>

using namespace std;

int main() {
    int n, m[10001]={0};

    cin >> n;
    for (int i=1; i<=n; i++) {
        int temp;
        cin >> temp;
        m[abs(temp - i)]++;
    }
    for (int i=10000; i>=0; i--) {
        if (m[i] > 1) {
            cout << i << " " << m[i] << endl;
        }
    }

    return 0;
}