2808 校门外的树

发现有时候还是要考虑用空间换时间..。

1 C++

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
     int L,M,start,end,m,i;
     cin>>L>>M;
     vector<bool> tree(L+1,true);

     for (m=0;m<M;m++) {
        cin>>start>>end;
         for(i=start;i<=end;i++)
             tree[i]=false;  
     }
     cout<<count(tree.begin(),tree.end(),true)<<endl;
     return 0;
}

2 c

#include <stdio.h>


using namespace std;


int main()
{
   int L,i,j,n;
   bool tree[10001];
   for(i = 0;i<10001;i++)
    tree[i] = true;
   scanf("%d%d",&L,&n);
   for(i=0;i<n;i++){
       int begin,end;
       scanf("%d%d",&begin,&end);
        for(j = begin;j <=end;j++ ){
            tree[j] = false;
        }
   }
   int count = 0;
   for(i = 0;i <= L;i++)
        if(tree[i]) count++;
   printf("%d\n",count);
   return 0;
}