洛谷P1047 校门外的树（数组，循环）

题目描述
某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴，马路的一端在数轴00的位置，另一端在LL的位置；数轴上的每个整数点，即0,1,2,…,L0,1,2,…,L，都种有一棵树。

由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。

输入格式
第一行有22个整数L(1 \le L \le 10000)L(1≤L≤10000)和 M(1 \le M \le 100)M(1≤M≤100)，LL代表马路的长度，MM代表区域的数目，LL和MM之间用一个空格隔开。
接下来的MM行每行包含22个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。

输出格式
11个整数，表示马路上剩余的树的数目。

输入输出样例
输入 #1 复制
500 3
150 300
100 200
470 471
输出 #1 复制
298

思路：

第一遍，将路上的所有树打上标记，表示这个点没有被访问过。
第二遍，读入区间的头和尾，从这个区间的头开始循环，到尾结束，标记为访问过。(注意防止重复标记）
第三遍，顺序访问路上的树，只要没访问过，计数加1，这样就求出了路上所有还存在的树的数目。

#include <iostream>

using namespace std;

int main() {
	int L; //马路的长度
	int M;//区域的数目
	int cnt=0;//剩余的树的数目
	int vis[10000];//判断是否被访问
	cin >> L >> M;
	
	//0表示未访问过，1表示访问过
	for (int i = 0; i <= L; i++) {
		vis[i] = 0;//将所有的树标记为未访问过
	}

	for (int i = 1; i <= M; i++) {
		int start, over;
		cin >> start >> over;

		for (int j = start; j <= over; j++) {
			if (vis[j] == 0)//防止重复
				vis[j] = 1;//从这个区间的头和尾开始，将所有区间内的树标记为访问过
		}
	}

	for (int i = 0; i <= L; i++) {
		if (vis[i] == 0) {
			cnt++;
		}
	}
	cout << cnt << endl;

	return 0;
}