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

Dragon_dd

于 2023-04-16 10:59:30 发布

阅读量73

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/Dragon_dd/article/details/130180175

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

101 篇文章

订阅专栏

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

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

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