蓝桥杯试题——相邻数对

写在前头：

       小鱼写的文章主要面向的是初学者，内容可能过于啰嗦，请见谅。

---

问题描述

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

---

输入格式

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

---

样例输入

              6
       10 2 6 3 7 8

---

样例输出

              3

---

样例说明

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

---

评测用例规模与约定

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

---

图例分析

---

#include<iostream>
using namespace std;
int n;
int arr[10000];
void xunzhao(int sum[]){
    int count=0;
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            if(sum[i]==sum[j]+1||sum[i]==sum[j]-1){
                count+=1;
            }
        }
    }
    cout<<"共有："<<count<<endl;
}
int main(){
    cin>>n;
    for(int k=0;k<n;k++){
       cin>>arr[k];
    }
    xunzhao(arr);
    return 0;
}

---

本次题目讲解就做到这里吧，希望能帮到大家！

---