题目描述

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

输出格式

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

第二行包含所给定的$ n$ 个整数。

输出格式

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

数据范围

$1≤n≤1000$,给定的整数为不超过 $10000$ 的非负整数。

输入样例：

6
10 2 6 3 7 8

输出样例：

3

样例解释

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

题目分析

语法题

C++代码

#include <bits/stdc++.h>

using namespace std;

const int N = 1010;
int n;
int a[N];
int res = 0;

int main()
{
    cin >> n;
    for(int i = 0 ; i < n ; i ++)
        cin >> a[i];
    for(int i = 0 ; i < n ; i ++)
        for(int j = i + 1 ; j < n ; j ++)
            if(abs(a[i] - a[j]) == 1) 
                res ++ ;

    cout << res << '\n';
    return 0;
}