校门外的树

校门外的树

https://ac.nowcoder.com/acm/problem/16649

思路:因为给的区域有重合部分所以可以将注意从移走多少树变为剩多少树。
步骤:创建一个给定长度的数组并赋初值为0,给一个区域就用for循环将其减一,再用for循环遍历一遍为0的就是有树的。

#include "stdio.h"
#include "iostream"
using namespace std;
int main()
{
    int L,M,start,end,total=0;
    cin>>L>>M;
    int Tree[L+1];
    int i;
    for(i=0;i<=L;i++){
        Tree[i]=0;
    }
    for(i=0;i<M;i++){
        cin>>start>>end;
        for(int j=start;j<=end;j++){
            Tree[j]--;
        }
    }
    for(i=0;i<=L;i++){
        if(Tree[i]==0)total++;
    }
    cout<<total;
}
全部评论

相关推荐

07-15 18:09
门头沟学院 Java
点赞 评论 收藏
分享
点赞 评论 收藏
分享
湫湫湫不会java:先投着吧,大概率找不到实习,没实习的时候再加个项目,然后把个人评价和荣誉奖项删了,赶紧成为八股战神吧,没实习没学历,秋招机会估计不多,把握机会。或者说秋招时间去冲实习,春招冲offer,但是压力会比较大
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务