P1047 [NOIP2005 普及组] 校门外的树

P1047 [NOIP2005 普及组] 校门外的树

思路：

利用0和1标记，若已经移树，则为1,没有移树，则为0.

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

AC代码：

#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;
}