问题标题: 酷町堂:1548

0
0
已解决
黄子澄
黄子澄
中级天翼
中级天翼
  • #include<iostream>
    #include<string>
    #include<cstring>
    #include<cstdio>
    #include<algorithm>
    #include<cmath>
    #include<cstdlib>
    #include<queue>
    #include<iomanip>
    using namespace std;
    int c[200005];
    int main(){
        int n,a;
        long long b=0,d;
        cin>>n>>d;
        for(int i=1;i<=n;i++){
            cin>>a;
            c[a]++;
        }
        for(int i=1;i<=200000-d;i++){
            b+=c[i]*c[i+d];
        }
        cout<<b;
        return 0;
    }
  • @董子墨@包涵宇

0
已采纳
董子墨
董子墨
中级天翼
中级天翼

第二个循环变量初值赋为0

0
董子墨
董子墨
中级天翼
中级天翼

第2个循环是什么意思?

c是桶数组,怎么相乘?

应该遍历每个数。如果这个数+给定差值不会越界且“这个数+给定差值”存在,那么b++

董子墨在2020-07-30 10:30:09追加了内容

第二个循环变量初值赋为0

我要回答