题意:
最长的连续字段,相邻差不超过
。
两重循环暴力。
AC代码:
const int N = 1010;
int t;
int n, m;
int a[N];
int ans, res, tmp, cnt;
int main()
{
sdd(n, m);
rep(i, 1, n)
sd(a[i]);
sort(a + 1, a + 1 + n);
ans = -1;
rep(i, 1, n)
{
cnt = 1;
rep(j, i + 1, n)
{
if ((a[j] - a[j - 1]) <= m)
cnt++;
else
break;
}
ans=max(ans,cnt);
}
pd(ans);
return 0;
}