洛谷 P1047 校门外的树 题解

P1047 校门外的树

题目

---

Main Idea：

    给出一个数表示路的长度，一个数表示输入多少组数，每组数表示铲除的树，树可被重复铲除，因此求剩余多少树。

Summary：

    标记去重。

Problem Solving Idea：

    标记去重。

AC代码：

#include<bits/stdc++.h>
using namespace std;
int a[10001];
int main()
{
	int n,m,r,l,number=0;
	cin>>m>>n;
	memset(a,0,sizeof(a));
	for(int i=0;i<n;i++){
		cin>>r>>l;
		for(int j=r;j<=l;j++){
			a[j]++;
		}
	}
	for(int i=0;i<=m;++i){
		if(a[i]>=1)	number++;
	}
	cout<<m-number+1;
	return 0;
}