90分求优化,回者必关,QwQ
查看原帖
90分求优化,回者必关,QwQ
1364766
auspicious2013楼主2024/8/28 15:31

如题,DaLao帮忙看一下(c++)

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+5;
int n,k,cnt;
int a[N];
int main(){
	cin>>n>>k;
    for(int i=1;i<=n;i++){
    	cin>>a[i];
	}
	sort(a+1,a+n+1);
	for(int i=1;i<n;i++){
		for(int j=i+1;j<=n;j++){
			if(a[i]+k>=a[j]){
				cnt++;
			}
		}
	}
	cout<<cnt;
	return 0;
}
2024/8/28 15:31
加载中...