openjudge 1.6.6 校门外的树

OpenJudge - 06:校门外的树

---

解题思路：

1.利用bool数组来打标记即可，创建bool flag[10010]，初始化为0，表示都有数

2.注意，题目中说明是从0开始，那么一共是n+1棵树

3.创建m次循环，每次都输入两个数x和y，然后从x到y将此区间下标的元素值赋值为1

4.最后扫一遍数组，如果元素值还为0的，为剩余的树的数目

---

#include<bits/stdc++.h>
using namespace std;
bool flag[10010];
int main()
{
	int L,M;
	scanf("%d %d",&L,&M);//读入数据
	int x,y,sum=0;

	for(int j=1;j<=M;j++)//创建m次循环
	{
		scanf("%d %d",&x,&y);//每次都读入两个数
		for(int k=x;k<=y;k++)//将此区间的都标记为1
		flag[k]=1;
	}	
	for(int i=0;i<=L;i++)//扫一遍数组
	if(flag[i]==0)//如果元素值为0
	sum++;//计数器增加

	cout<<sum;
	return 0;
 }