讨论 / 论校门外的树(tree)题解
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;

}

#1 Nightingalelyy@2016-10-16 05:02:39
回复 删除
你这样开前置库真的好吗。。。。。。。
查看更多回复
提交回复