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

天上地下，唯我独尊

于 2019-07-23 14:14:58 发布

阅读量163

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT乙级 PAT刷题之旅

本文链接：https://blog.youkuaiyun.com/weixin_43333890/article/details/96992444

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

90 篇文章

订阅专栏

PAT刷题之旅

23 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
	}
}