P1589 泥泞路

题目描述
暴雨过后，FJ的农场到镇上的公路上有一些泥泞路，他有若干块长度为L的木板可以铺在这些泥泞路上，问他至少需要多少块木板，才能把所有的泥泞路覆盖住。

输入格式
第一行为正整数n(≤10000)和L(≤10000)，分别表示有多少段泥泞路和木板的长度；接下来n行，每一行两个整数s和e(s≤e≤10^9)，表示每一段泥泞路的起点和终点。

输出格式
仅一个正整数，表示木板数。

输入输出样例
输入 #1

3 3
1 6
13 17
8 12

输出 #1

5

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
#include<cstdio>
#include<math.h>

#include <map>
using namespace std;

int n,m,s;
int ans = 0;
struct node{
    int l,r;
}a[10010];

bool cmp(const node &aa, const node &bb){
    return aa.l < bb.l;
}

int main() {
    
    cin >> n >> m;
    
    for (int i = 1; i <= n; i++) {
        cin >> a[i].l >> a[i].r;
    }
    
    sort(a+1,a+1+n,cmp);  // 从小到大，以左边小的排序
    
    for(int i = 1; i <= n; i++) {
        s = max(a[i].l,s); //  记录每次左边木板到的位置
        while(s < a[i].r ) {
            s+=m;
            ans++;
        }
    }
    cout << ans;
    return 0;
}

#include<iostream>
#include<algorithm>
#include<math.h>//max的头代码；
using namespace std;
int n,l,s[10005],e[10005],i,h,d;
int main()
{
    cin>>n>>l;
    for(i=1;i<=n;i++)
        cin>>s[i]>>e[i];
    sort(s+1,s+1+n); sort(e+1,e+1+n);//这里把起点和终点排序（因为每次输入起点小于终点，所以排完序后不会出现起点比终点小的情况）；
    d=s[1];//d存放起点；
    for(i=1;i<=n;i++)
    {
        while(d<e[i])//当起点大于终点，不再执行（也可以避免了起点比终点大的尴尬）；
        {
            d+=l;
            h++;//统计木板数
        }
        d=max(d,s[i+1]);//比较当前终点和下一个起点，选大的，避免重复；
    }
    cout<<h;//输出木板数；
    return 0;
}