AcWing 1824. 钻石收藏家
原题链接
简单
作者:
我已经不想再做刺客了
,
2022-04-28 13:09:40
,
所有人可见
,
阅读 154
package main
import "fmt"
import "sort"
func main(){
var n,k int
fmt.Scanf("%d %d",&n,&k)
//a:=[]int{}
//a=append(a,x)
a:=make([]int,n)
for i:=0;i<n;i++{
fmt.Scanf("%d",&a[i])
}
sort.Ints(a)
ans:=1
for i,j:=0,0;i<n;i++{
for j<i&&a[i]-a[j]>k{
j++
}
ans=max(ans,i-j+1)
}
fmt.Print(ans)
}
func max(a,b int)int{
if a>b{
return a
}
return b
}
n,k = map(int,input().split())
a=[]
for i in range(n):
a.append(int(input()))
a.sort()
j=0
ans=1
for i in range(0,n):
while j<i and a[i]-a[j]>k:
j=j+1
ans=max(ans,i-j+1)
print(ans)