【题目描述】
大雨过后，从小A的农场到镇上的公路上有一些泥泞路段，为了方便出行，他决定将若干块长度为L的木板可以铺在这些泥泞路段上，问他至少需要多少块木板，才能将所有的泥泞路段覆盖住。
【输入】
第一行为正整数n(n≤10000)和L(L≤10000)，分别表示有多少段泥泞路和木板的长度；接下来n行，每一行两个整数s和e(s≤e≤109)，表示每一段泥泞路的起点和终点。
【输出】
仅一个正整数，表示使用的木板数。
【输出】
仅一个正整数，表示木板数。
【样例输入输出】
cover.in | cover.out |
3 3 1 6 13 17 8 12 | 5
|
【数据范围】
60%的数据：n<=1000；
100%的数据：n<=100000,L<=10000, s≤e≤109。
【来源】
2019年青岛市程序设计竞赛试题（初中组）3T
【题目分析】
属于区间覆盖类问题，但是题目中有些地方描述的不够清楚。
需要考虑
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
【题目描述】毛毛是个健忘的孩子，编程课上老师刚讲过进制转换的问题，她又忘了。请你帮他编写一个程序，完成一个浮点数与二进制之间的相互转换【输入描述】两个数字，第一个数字表示要转换的数字，浮点型。第二个是...
【题目描述】给出了n(n<=100000)个由数字和字母组成的字符串（长度小于1000），求与给出字符串相同字符串的个数。【输入描述】第一行是一个数n。接下来n行，每行都是一个字符串。接下来一行...
【题目描述】设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和...
【题目描述】农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨，是因为从右边开始切下肋骨，每次还剩下的肋骨上的数字都组...
参考代码：# include <bits/stdc++.h> using namespace std; int a[100005];&...
零花钱(money.cpp) 【问题描述】 商店里有一件玩具，今天你偶然得知：这件玩具在后⾯的n天里每天的定价（价格可能每天都会改 变），你买了这件玩具后可以以当天的价格卖给商店，...