洛谷-P1047 [NOIP2005 普及组] 校门外的树

 

P5729的简化版，标准的数组运用基础题

直接上代码

#include <iostream>
using namespace std;
int shu[10000]={0};

void yichu(int u,int v)
{
	for(int i=u;i<=v;i++)
	{
		shu[i]=0;
	}
 } 

int main()
{
	int l,m,sum=0;
	cin>>l>>m;
	for(int i=0;i<=l;i++)
	{
		shu[i]=1;
	}
	for(int i=0;i<m;i++)
	{
		int u,v;
		cin>>u>>v;
		yichu(u,v);
	}
	for(int i=0;i<=l;i++)
	{
		sum+=shu[i];	
	}
	cout <<sum<<endl;
}