2437.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#include"iostream.h"
#include"algorithm"
const int size=10010;

struct pool
{
	int b,e;
}p[10010];

bool cmp(pool &a,pool &b)
{
	return a.b<b.b;
}
int n,l;

int main()
{
	int i,use,now,t;
	cin>>n>>l;
	for(i=0;i<n;i++)
		cin>>p[i].b>>p[i].e;
	
	std::sort(p,p+n,cmp);
	
	now=-1,use=0;

	for(i=0;i<n;i++)
	{
		if(p[i].b-1>now)
			now=p[i].b-1;

		if(now>=p[i].e-1)
			t=0;
		else if((p[i].e-now-1)%l==0)
			t=(p[i].e-now-1)/l;
		else t=(p[i].e-now-1)/l+1;
		
		now+=t*l;
		use+=t;
	}

	cout<<use<<endl;

	return 0;
}