pku2437.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 53 行

#include <stdio.h>
#include <algorithm>
#define size 10001
using namespace std;

typedef struct 
{
	int s, e;
} Mud;

bool cp(Mud a, Mud b)
{
	return a.s < b.s;
}

int Max(int x, int y)
{
	return x > y ? x : y;
}

Mud m[size];
int N, L;



int main()
{
	int i, s, e, ans, add;
	while (scanf("%d %d", &N, &L) != -1)
	{
		for (i = 0; i < N; i++)
		{
			scanf("%d %d", &m[i].s, &m[i].e);
		}
		sort(m, m + N, cp);
		s = m[0].s;
		for (i = 0, ans = 0; i < N; i++)
		{
			s = Max(s, m[i].s);
			if (s >= m[i].e)
			{
				continue;
			}
			add = (m[i].e - s - 1 + L) / L;
			ans += add;
			s += add * L;
		}
		printf("%d\n", ans);
	}
	return 0;
}