openjudge1.6答案c语言
时间: 2023-12-17 21:03:48 浏览: 133
根据提供的引用内容,这是一道关于砍树问题的题目,需要用C++语言进行编写。以下是一个可能的解法:
```c++
#include <iostream>
using namespace std;
int main() {
int L, M;
cin >> L >> M;
int a[100001] = {0};
for (int i = 0; i < M; i++) {
int start_num, end_num;
cin >> start_num >> end_num;
for (int j = start_num; j <= end_num; j++) {
a[j] = 1;
}
}
int counter = 0;
for (int i = 0; i <= L; i++) {
if (a[i] == 0) {
counter++;
}
}
cout << counter << endl;
return 0;
}
```
该程序首先读入马路长度L和区域数目M,然后使用一个长度为100001的数组a来记录每个位置上是否有树,0表示有树,1表示没有树。接下来,程序读入每个区域的起始点和终止点,将这些区域中的树全部砍掉。最后,程序遍历整个马路,统计没有被砍掉的树的数量,并输出结果。
阅读全文