Sicily 1145 校门外的树



思路：初始化数组num，对于每一个区域，分别进行标记，即是使其对应的num值为1，最后求出num中值为0的个数。

代码：

 #include<iostream>
using namespace std;
int main()
{
 int num[10001];
 int a,b;
 int c=0;             //统计数量
 cin>>a>>b;
 int num1[202];       //存储区域的起始点
 for(int i=0;i<b;i++)
    cin>>num1[2*i]>>num1[2*i+1];
  
 for(int i=0;i<=a;i++)
    num[i]=0; 
 for(int i=0;i<b;i++)
    for(int j=num1[2*i];j<=num1[2*i+1];j++)
    num[j]=1;
   
 for(int i=0;i<=a;i++)
    if(num[i]==0)
       c++;
 cout<<c<<endl;
}