【入门4 数组】P1047 [NOIP2005 普及组] 校门外的树

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<string>
#include<iomanip>
using namespace std;

int l,m;
int num=0;
int a[10000+10]; 

int main(){
	
	memset(a,0,sizeof(a));
	
	cin>>l>>m;
	//将区间内全部标记为0
	for(int i = 0; i <= l; i++){
		a[i] = 0;
	} 
	
	//将区间内全部标记为1
	for(int i = 0; i < m; i++){
		int head,tail;
		cin>>head>>tail;
		for(int j = head; j <= tail; j++){
			if(a[j]==0)
				a[j] = 1;
		}
	} 
	
	
	for(int i = 0; i <= l; i++){
		if(a[i] == 0){
			num++;
		}
	}
	
	cout<<num;
	
	
	return 0;
} 

/*
1、将所有树进行标签，未访问的为0；已访问为1 ；
然后循环访问，记录未访问的数量 
*/

注意：
采用全局变量时，尽量将所有变量都使用全局变量，一开始一些使用全局，num不使用，就没有通过。
如果都不使用全局变量也是通过的。
要保证变量形式保持一致。
为了代码格式标准，尽量全部使用全局变量，如果不确定，就都不使用。

知识点：
思想掌握，未访问置为0，已经访问置为1。