M. Mountain Ranges

在这里插入图片描述
在这里插入图片描述

题意:

最长的连续字段,相邻差不超过 x x
两重循环暴力。

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;
}
发布了786 篇原创文章 · 获赞 460 · 访问量 24万+

猜你喜欢

转载自blog.csdn.net/qq_43627087/article/details/105396583