CCFCSP 201409-1相邻对数

最新推荐文章于 2022-02-22 16:20:08 发布

原创最新推荐文章于 2022-02-22 16:20:08 发布 · 224 阅读

0 ·

CC 4.0 BY-SA版权

算法题解专栏收录该内容

186 篇文章

订阅专栏

本文介绍了一种使用简单数组标记的方法来统计相邻两个数值出现的次数，并通过计算它们的个数乘积之和来解决特定问题。该方法适用于处理整数序列，通过遍历输入数据并更新数组，最后计算并输出结果。

在这里插入图片描述
思路：
简单的数组标记一下，然后统计相邻两个数值的个数乘积之和即可。

#include<bits/stdc++.h>
using namespace std;
int a[10005];
int main(){
    int n;cin>>n;
    while(n--){
        int x;cin>>x;
        a[x]++;
    }
    int ans=0;
    for(int i=1;i<=10000;i++){
        ans+=a[i]*a[i-1];
    }
    cout<<ans;
    return 0;
}