文章

34

粉丝

179

获赞

13

访问

185.5k

头像
浙江工商大学(2019上机题-校门外的树)
备考心情
发布于2022年2月26日 16:18
阅读数 6.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;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发