PAT (Basic Level) Practice （中文）1083 是否存在相等的差

最新推荐文章于 2024-11-01 17:00:11 发布

Dragon_dd

最新推荐文章于 2024-11-01 17:00:11 发布

阅读量49

点赞数

分类专栏： PAT做题记录文章标签：开发语言 c语言算法

本文链接：https://blog.csdn.net/Dragon_dd/article/details/130180175

版权

PAT做题记录专栏收录该内容

101 篇文章 1 订阅

订阅专栏

该C语言代码读取一个整数n及n个数值，计算每个数与数组下标之差的绝对值，并统计差值大于1的情况。程序使用memset初始化数组，然后遍历输入数据，更新差值计数。最后，输出差值大于1且出现次数大于1的下标及其出现次数。

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

AC代码

#include<stdio.h>
#include<string.h>
#include<math.h>
int main(){
    int n,temp;
    scanf("%d",&n);
    int score[n];
    memset(score,0,sizeof(score));
    for(int i=0;i<n;i++){
        scanf("%d",&temp);
        temp=abs(temp-i-1);//差值
        score[temp]++;//差值对应个数+1
    }
    for(int i=n-1;i>=0;i--){
        if(score[i]>1)printf("%d %d\n",i,score[i]);//出现一次不算重复
    }
    return 0;
}