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

简单哈希数组题
注意输出只需要输出重复的,出现一次不叫重复,我像个弱智一样反复读了好多遍题目才懂。

#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
int hash[10005]={0};
int arr[10005];
int main(){
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&arr[i]);
		hash[abs(arr[i]-i)]++;
	}
	
	for(int i=n-1;i>=0;i--){
		if(hash[i]>1){
			printf("%d %d\n",i,hash[i]);
		}
	}
	return 0;
}
全部评论

相关推荐

東大沒有派對:这是好事啊(峰哥脸
我的秋招日记
点赞 评论 收藏
分享
头像 会员标识
09-10 17:21
牛客_运营/测试
求求给个offer我...:笑死了,笑完过了几分钟感觉挺可悲的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务