校门外的树 （C++代码）

解题思路:
利用标记数组




注意事项:
明确端点是否包含其中




参考代码:

#include <iostream>

using namespace std;

int main ()

{

int l,m;

cin>>l>>m;

int *p=new int [l+1];

for(int i=0;i<l+1;i++)

*(p+i)=1;

for(int i=0;i<m;i++)

{

int temp1,temp2;

cin>>temp1>>temp2;

for(int j=temp1;j<=temp2;j++)

*(p+j)=0;

}

int count=0;

for(int i=0;i<l+1;i++)

if(*(p+i)) count++;

cout<<count<<endl;

return 0;

 }