3367982_ac_79ms_364k.cc

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>
#include <algorithm>

using namespace std;

int n, l;
struct node
{
	int a, b;
	
	bool operator < (const node &t)	const
	{
		return a < t.a;
	}
};

node mud[10001];

int main()
{
	scanf("%d%d", &n, &l);
	for (int i = 0; i < n; i++)
	{
		scanf("%d%d", &mud[i].a, &mud[i].b);
	}
	sort(mud, mud + n);
	int ans = 0;
	for (int i = 0; i < n; i++)
	{
		ans += (mud[i].b - mud[i].a) / l;
		if ((mud[i].b - mud[i].a) % l != 0)
		{
			ans ++;
			int j = i;
			int tmp = (mud[i].b - mud[i].a) / l * l + mud[i].a + l;
			while (j < n && tmp > mud[j].b)
			{
				j++;
			}
			if (j != n && mud[j].a < tmp)
			{
				mud[j].a = tmp;
			}
			i = j - 1;
		}
	}
	printf("%d\n", ans);
	return 0;
}