CCF 201409-1 相邻数对

萌萌的咕咕

于 2020-08-08 16:07:39 发布

阅读量113

点赞数

分类专栏： CCF

本文链接：https://blog.youkuaiyun.com/weixin_43832005/article/details/107880864

版权

CCF 专栏收录该内容

38 篇文章

订阅专栏

本文介绍三种使用C++实现的算法，旨在计算数组中元素差值为1的元素对数量。首先展示了一个朴素的方法，然后通过排序优化了算法效率，最后利用STL向量进一步简化代码。每种方法都详细解释了其实现过程。

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

代码1（朴素版~）

#include <iostream>
#include <math.h>
using namespace std;

const int N = 1005;
int a[N];

int main()
{
    int n, ans = 0;
    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) ans ++;
       }
    }
    cout << ans << endl;
    return 0;
}

代码2（升级版）

#include <iostream>
#include <algorithm>
using namespace std;

const int N = 1005;
int a[N];

int main()
{
    int n, ans = 0;
    cin >> n;
    for(int i = 0; i < n; i ++)
    {
        cin >> a[i];
    }
    sort(a, a + n);
    for(int i = 1; i < n; i ++)
    {
        if(a[i] - a[i-1] == 1) ans ++;
    }
    cout << ans << endl;
    return 0;
}

代码3（STL版）

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main()
{
    vector<int> v;
    int n, m, ans = 0;
    cin >> n;
    for(int i = 0; i < n; i ++)
    {
        cin >> m;
        v.push_back(m);
    }
    sort(v.begin(), v.end());
    for(int i = 1; i < v.size(); i ++)
    {
        if(v[i] - v[i-1] == 1) ans ++;
    }
    cout << ans << endl;
    return 0;
}