C++14(g++5.4) 解法, 执行用时: 669ms, 内存消耗: 4324K, 提交时间: 2018-10-01 12:23:57

#include<bits/stdc++.h>
using namespace std;
int n,m,i,sum,a[1000001];
int main()
{
	cin>>n>>m;
	sum=n;
	for(i=0;i<n;i++)
	cin>>a[i];
	sort(a,a+n);
	for(i=0;i<n-1;i++)
	if(a[i+1]-a[i]<=m)
	sum--;
	cout<<sum<<endl;
    return 0;
}

C++ 解法, 执行用时: 504ms, 内存消耗: 4284K, 提交时间: 2022-01-24 12:04:18

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int n,m;
	cin>>n>>m;
	int a[n];
	int N=n;
	for(int i=0;i<n;++i)cin>>a[i];
	sort(a,a+n);
	for(int i=0;i<n-1;++i)if(a[i+1]-a[i]<=m)--N;
	cout<<N;
}

Python(2.7.3) 解法, 执行用时: 1345ms, 内存消耗: 89912K, 提交时间: 2018-10-01 12:23:08

n, m = map(int, raw_input().split())
a = sorted(map(int, raw_input().split()))
ans = 1
for i in xrange(n - 1):
    if a[i + 1] - a[i] > m:
        ans += 1
print ans

Python3(3.5.2) 解法, 执行用时: 1500ms, 内存消耗: 116960K, 提交时间: 2018-10-01 15:45:43

n, m = map(int, input().split())
a = sorted(list(map(int, input().split())))
k = n
for i in range(1, n):
	if a[i] - a[i - 1] <= m:
		k -= 1
print(k)