CCF考试-相邻对数（201409-1）

Rui-初晴

于 2017-11-18 16:45:58 发布

阅读量424

点赞数

文章标签： ccf c++

本文链接：https://blog.youkuaiyun.com/lr604844811/article/details/78569667

版权

本文介绍了一个使用C++实现的冒泡排序算法，该算法不仅对整数数组进行排序，还统计了数组中绝对值相差为1的元素对的数量。通过具体的代码示例展示了如何读取输入数据、执行冒泡排序以及最后输出结果。

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

这里写图片描述

以下为C++代码实现：

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int n,num;
    int count=0;
    int a[10005]={0};//定义数组并初始化数组为零 
     cin>>n;//输入n，表示给定整数的个数 
     for(int i=0;i<n;i++)//循环输入整数，并保存在数组中 
     {
        cin>>a[i];
     }
     //用冒泡排序法，将每个数值依次进行比较，当两个数绝对值为1时，将count计数变量加1
     for(int i=0;i<n-1;i++)
     {
        for(int j=i+1;j<n;j++)
        {
            if(abs(a[i]-a[j])==1)
            count++;
         }
     } 
      cout<<count;//输出count值
      return 0;//返回值为 0 

}