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

使用数组的时候，数组要大一些才行，定义在主函数外，防止栈溢出


#include<iostream>
#include<cstdio>
using namespace std;
int road[10000];
int main(void)
{
    int l , m , i , j , count=0;
    int a[100],b[100];
    while(scanf("%d%d",&l,&m)!=EOF){
    count=0;
    for(i=0;i<m;i++)
    {
        cin >> a[i];
        cin >> b[i];
    }
    for(i=0;i<=l;i++)
    {
         road[i]=0;
         for( j=0;j<m;j++)
         {
             if(i>=a[j]&&i<=b[j])
             road[i]=1;
         }
         if(road[i]==0) count++;
    }
     printf("%d\n",count);
}
    return 0;
}

方法二:
使用c++的集合
#include<iostream>
#include<set>
using namespace std;
int main(void)
{
    int a[100],b[100], i , j ,  l , n ;
    set<int>box;
    cin >> l >> n ;
    for(i=0;i<n;i++)
    cin >> a[i] >> b[i] ;
    for(i=0;i<n;i++)
    for(j=a[i];j<=b[i];j++)
    box.insert(j);
    cout << l + 1 - box.size() <<  endl;
    return 0;
}