2 条题解

  • 3
    @ 2025-10-20 10:11:34
    桶的思想
    int brr[1000009];
    int main(
    int n,k;
      cin>>n>>k;
      int arr[n+9]={0};
     
      for(int i=1;i<=n;i++)
      {
        cin>>arr[i];
        brr[arr[i]]++;
    //用桶记录每个元素一共有多少个
      }
      int t=0;
      for(int i=1;i<=n;i++)
      {
      t+=brr[arr[i]+k];
    //加上我们要的值的个数
      }
      cout<<t<<'\n';
    return 0;
    }
    

    信息

    ID
    1153
    时间
    1000ms
    内存
    256MiB
    难度
    9
    标签
    (无)
    递交数
    354
    已通过
    23
    上传者