求助
  • 板块灌水区
  • 楼主_WHX985_
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/7 13:38
  • 上次更新2024/10/7 15:39:10
查看原帖
求助
1035401
_WHX985_楼主2024/10/7 13:38

rt 题目

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int a[1000001];
int main(){
   freopen("pair.in","r",stdin);
   freopen("pair.out","w",stdout);
   int n,m;
   cin>>n>>m;
   for(int i=1;i<=n;i++){
      cin>>a[i];
   }
   sort(a+1,a+n+1);
   int ans=0;
   for(int i=1;i<=n;i++){
      if(abs(a[i+1]-a[i])<=m){
         for(int j=n;j>=i+1;j--){
            if(abs(a[j]-a[i]<=m)){
               ans+=j-i;
               break;
            }
         }
      }
      
   }
   cout<<ans;
   return 0;
}
2024/10/7 13:38
加载中...