洛谷刷题题解-P2005 [NOIP2005 普及组] 校门外的树

先上题设

        对于这道题，我认为可以将设置一个长度为n的数组，令数组中的每一个元素都赋值为1，表示有1 棵树，然后令输入的第a棵树到第b棵树所表示的数组元素全部赋值为0，最后将数组中所有元素的值加起来即为剩下的树的数目

代码如下

#include<iostream>
using namespace std;
int main()
{
	int i,n,c[10000]={0},o,b,a,f=0,j;
	int x=0;
	cin>>o>>n;
	for(i=0;i<=o;i++)
		c[i]=1;
		
	for(i=1;i<=n;i++)
		{
			f++;
		 	cin>>a>>b;
			for(j=a;j<=b;j++)
				c[j]=0;	
		
		}
		
	for(i=0;i<=o;i++)
		x=x+c[i];

	cout<<x;
	
	return 0;
}

谢谢观看！