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

最新推荐文章于 2025-03-25 17:09:49 发布

原创最新推荐文章于 2025-03-25 17:09:49 发布 · 175 阅读

0 ·

CC 4.0 BY-SA版权

PAT乙级同时被 2 个专栏收录

90 篇文章

订阅专栏

PAT刷题之旅

23 篇文章

订阅专栏

本文介绍了一个使用C++编写的程序，该程序用于解决特定问题：输入一系列整数并计算每个整数与其位置之间的绝对差值，然后统计每个差值出现的次数。若某个差值出现超过一次，则输出该差值及其出现次数。

https://pintia.cn/problem-sets/994805260223102976/problems/994805260780945408
0也是差值，否则12测试点不过

#include <iostream>
#include <cmath> 
using namespace std;
int main(){
	int n, num, cha[10002] = {0}, max = 0;
	cin >> n;
	for(int i = 1; i <= n; i++){
		cin >> num;
		cha[abs(num-i)]++;
		if(abs(num-i) > max)	max = abs(num-i);
	}
	for(int i = max; i >= 0; i--){
		if(cha[i] > 1)
			cout << i << " " << cha[i] << endl;
	}
}