文章
34
粉丝
179
获赞
13
访问
199.0k
自己的思路,循环标记,对于出现的需要作为建筑物的就标记,然后统计未标记的即为剩余的树木。
#include <iostream>
#include<stdio.h>
#include<string.h>
#include<bits/stdc++.h>
using namespace std;
int a[10005]={0};
int main(){
int L,M;
int left,right;
int count=0;
cin>>L>>M;
while(M--){
cin>>left>>right;
for(int i=left;i<=right;i++){
a[i]=1; //做标记
}
}
for(int i=0;i<=L;i++){
if(a[i]==0)
count++;
}
printf("%d",count);
return 0;
}
登录后发布评论
暂无评论,来抢沙发