使用C++代码完成下列题目:某校大门外长度为 l 的马路上有一排树每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴马路的一端在数轴 00 的位置另一端在 l 的位置;数轴上的每个整数点即 012…012…l都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数区域之间可能有重合的部分。现在要把这些区域中
#include <iostream>
#include <vector>
using namespace std;
int main() {
int l, m;
cin >> l >> m;
vector<bool> trees(l + 1, true);
for (int i = 0; i < m; i++) {
int u, v;
cin >> u >> v;
for (int j = u; j <= v; j++) {
trees[j] = false;
}
}
int count = 0;
for (int i = 0; i <= l; i++) {
if (trees[i]) {
count++;
}
}
cout << count << endl;
return 0;
}
原文地址: https://www.cveoy.top/t/topic/iq3d 著作权归作者所有。请勿转载和采集!