#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int n;//定义整型变量n,用于存储要输入数字的数量
cin>>n;
int a[n];//定义整型数组a,长度为n,用于存储要输入的数字
for(int i=0;i<n;i++){
cin>>a[i];//依次输入n个数字
}
sort(a,a+n);//将数字按升序排列
int temp=0;//初始化整型变量temp为0,用于记录相邻数对的个数
for(int i=0;i<n;i++){//遍历数组a
if(a[i]==a[i+1]-1){//如果当前元素的下一个元素与当前元素的值相差1
temp++;//相邻数对个数加1
}
}
cout<<temp<<endl;
return 0;
}
CCF/CSP 201409-1 相邻数对 C++
于 2024-05-22 15:39:18 首次发布