loj1016 - Brush (II)

最新推荐文章于 2020-07-13 14:49:00 发布

原创最新推荐文章于 2020-07-13 14:49:00 发布 · 157 阅读

0 ·

CC 4.0 BY-SA版权

水题专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个简单的模拟题解决方法，并提供了完整的C++代码实现。通过输入测试案例数量、每个案例中的元素数量及宽度，该算法能计算出所需的最大步数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：点击打开链接

水题，简单模拟...

代码：

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#define ll long long

using namespace std;

const int N = 50100;
int n,w;
int a[N];


ll solve()
{
	ll ans = 1;
	ll h = a[0]+w;
	for (int i = 1; i < n; i++)
	{
		if (a[i] <= h)
			continue;
		ans++;
		h =a[i] + w;
	}
	return ans;
}
int main()
{
	int test;
	scanf("%d", &test);
	int x, y;
	for (int cas = 1; cas <= test; cas++)
	{
		scanf("%d%d", &n, &w);
		for (int i = 0; i < n; i++)
			scanf("%d%d", &x, &a[i]);
		sort(a, a + n);
		printf("Case %d: %lld\n", cas, solve());
	}
	return 0;
}