C++(g++ 7.5.0) 解法, 执行用时: 55ms, 内存消耗: 812K, 提交时间: 2022-10-31 13:16:12

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,k;
	cin>>n>>k;
	int a[100005];
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	sort(a+1,a+1+n);
	int p=a[1]+k;
	int s=1;
	for(int i=2;i<=n;i++)
	{
		if(p<=a[i])
		{
			p=a[i]+k;
			s++;
		}
	}
	cout<<s;
} 

C++ 解法, 执行用时: 20ms, 内存消耗: 784K, 提交时间: 2021-12-01 13:17:05

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int a[N];
int main(){
	int n,k,s=-1e9,ans=0;
	cin>>n>>k;
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	sort(a+1,a+n+1);
	for(int i=1;i<=n;i++) if(a[i]-s>=k) ans++,s=a[i];
	cout<<ans;
}

Python3 解法, 执行用时: 159ms, 内存消耗: 17756K, 提交时间: 2023-08-03 22:18:17

n,k=map(int,input().split())
a=list(map(int,input().split()))
a.sort()
t=a[0]
ans=1
for i in range(1,n):
    if a[i]-t>=k:
        ans+=1
        t=a[i]
print(ans)