c++ 题目描述 大雨过后，从小a的农场到镇上的公路上有一些泥泞路段，为了方便出行，他决定将若干块长度为l的木板可以铺在这些泥泞路段上，问他至少需要多少块木板，才能将所有的泥泞路段覆盖住。 输入输出格式 输入格式： 第一行为正整数n(n≤10000)和l(l≤10000)，分别表示有多少段泥泞路和木板的长度；接下来n行，每一行两个整数s和e(s≤e≤109)，表示每一段泥泞路的起点和终点。 输出格式： 仅一个正整数，表示使用的木板数。 输入输出样例 输入样例#1： 3 3 1 6 13 17 8 12 输出样例#1： 5

以下是使用 C++ 解决此问题的代码： ```cpp #include <iostream> #include <algorithm> using namespace std; struct Segment { int start; int end; }; bool compareSegments(Segment a, Segment b) { return a.start < b.start; } int main() { int n, l; cin >> n >> l; Segment segments[n]; for (int i = 0; i < n; i++) { cin >> segments[i].start >> segments[i].end; } sort(segments, segments + n, compareSegments); int count = 0; int currentEnd = 0; for (int i = 0; i < n; i++) { if (segments[i].start > currentEnd) { count += (segments[i].start - currentEnd + l - 1) / l; } int newEnd = max(currentEnd, segments[i].end); currentEnd = newEnd; } cout << count << endl; return 0; } ``` 这段代码首先读取输入的泥泞路段数量和木板长度，然后将路段按照起点排序。通过遍历路段，计算需要新添加的木板数量，并更新已覆盖的终点位置。最后输出所需的木板总数。 [2024-10-20 10:35:54 | AI写代码神器 | 308点数解答]