CCF 相邻数对 C语言 201409-1

最新推荐文章于 2022-09-02 14:46:55 发布

弱小无助但能胡扯

最新推荐文章于 2022-09-02 14:46:55 发布

阅读量296

点赞数 1

CC 4.0 BY-SA版权

文章标签： CCF题目

本文链接：https://blog.youkuaiyun.com/piapiapia2333/article/details/82414331

本文介绍了一个算法问题：给定一系列整数，找出所有数值恰好相差1的整数对，并统计其数量。该问题通过双层循环遍历数组进行解决。

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

问题描述

给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。

输入格式

输入的第一行包含一个整数n，表示给定整数的个数。
第二行包含所给定的n个整数。

输出格式

输出一个整数，表示值正好相差1的数对的个数。

样例输入

6
10 2 6 3 7 8

样例输出

样例说明

值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。

评测用例规模与约定

1<=n<=1000，给定的整数为不超过10000的非负整数。

源代码

#include <stdio.h>
#define N 10001
int a[N];
int main()
{
    int n;
    scanf("%d",&n);
    int i,j,count;
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    count=0;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            if((a[i]-a[j]==1)||(a[j]-a[i]==1)) count++;
        }
    }
    printf("%d\n",count/2);
    return 0;
}