qq wang 2015-10-08 05:51:28
点我顶贴
收藏
删除
可以利用一个状态数组来记第i位是否有树
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
int main(){
//freopen("tree.in","r",stdin);
//freopen("tree.out","w",stdout);
int l,r,a[10010]={0},i,n,lg,ans;
cin>>lg>>n;
for(i=0;i<n;i++){
cin>>l>>r;
for(int j=l;j<=r;j++)
a[j]=1; //如果这里要挖地铁,就置为一
}
for(i=0;i<=lg;i++)
ans+=a[i]; //统计地铁的区域;节省时间,不会RE。 等于 if(a[i]==1) ans++; 最后在减掉
printf("%d\n",lg-ans+1); //或者 if(a[i]==0) ans++;
return 0;
}