是 l,m = map(int,input().split())
lst = [True] * (l+1)
for i in range(m):
    k,j = map(int,input().split())
    for q in range(k,j+1):
        lst[q] = False

print(sum(lst))



过10道【输入输出】的官方题目

I/O·IO入门者

过10道【循环结构】的官方题目

循环·循环打卡人

过10道【分支结构】的官方题目

分支·分支解题者

**思路：**
**利用0和1标记,若已经移树,则为1,没有移树,则为0。**
1. 将所有树都标记为0,利用数组```a[i]=0```。
2. 将要树的标记为1,```a[i]=1```,在循环里判断、标记。
3. 再将没移树的进行计数。

### AC代码

```cpp
#include <iostream>
using namespace std;
int main() {
	int i, j, k, m, n, l, sum = 0;
	int a[10001], u, v;
	cin >> l >> m;
	for (i = 0; i <= l; i++) a[i] = 0; //马路长度对应所有的树，记为0
	for (i = 1; i <= m; i++) {
		cin >> u >> v;
		for (j = u; j <= v; j++)
			if (a[j] == 0) a[j]++; //m行里，如果u到v之间有树（a[j] == 0），则a[j]=1，表示这个树要移走
	}
	for (i = 0; i <= l; i++)
		if (a[i] == 0) sum++; //将马路长度对应没有移出的树（a[i] == 0）进行计数
	cout << sum;
}
```
[欢迎加入团队](https://www.acgo.cn/team/1685992016084398080)


校门外的树

校门外的树题解 FROM CSDN

思路：
利用0和1标记,若已经移树,则为1,没有移树,则为0。

 1. 将所有树都标记为0,利用数组a[i]=0。
 2. 将要树的标记为1,a[i]=1,在循环里判断、标记。
 3. 再将没移树的进行计数。


AC代码

欢迎加入团队

AC代码

全部评论 1