校门外的树

简介: 校门外的树

题解思路:

输入长与区间数Lm,并读入,初始化所有树的树木为L+1,并且标记每一棵树都是0,读入区间uv,读入的记作1,并且count--;输出count的树木就是马路上剩余树木数量

代码如下:

#include<bits/stdc++.h>    
using namespace std;    
#define IOS ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr)    
int main()
{
    int L, m;  
    cin >> L >> m;
    vector<int> str(L + 1, 0);
    int count = L + 1; 
    for(int i = 1; i <= m; i++)
    {
        int u, v;
        cin >> u >> v;
        for(int j = u; j <= v; j++)
        {
            if(str[j] == 0)
            {
                str[j] = 1;
                count--;
            }
        }
    }
    cout << count << endl;
    return 0;
}


相关文章
|
算法 Android开发 C++
LeetCode 周赛上分之旅 #49 再探内向基环树
学习数据结构与算法的关键在于掌握问题背后的算法思维框架,你的思考越抽象,它能覆盖的问题域就越广,理解难度也更复杂。在这个专栏里,小彭与你分享每场 LeetCode 周赛的解题报告,一起体会上分之旅。
90 1
|
算法
回溯算法——我欲修仙(功法篇)
回溯算法——我欲修仙(功法篇)
103 0
|
算法 程序员
【算法集训专题攻克篇】第二十篇之二叉搜索树
【算法集训专题攻克篇】第二十篇之二叉搜索树
【算法集训专题攻克篇】第二十篇之二叉搜索树
|
人工智能 vr&ar C++
202104-4校门外的树
202104-4校门外的树
84 0
202104-4校门外的树
洛谷P1047-校门外的树(模拟)
洛谷P1047-校门外的树(模拟)
洛谷【6】P1047 [NOIP2005 普及组] 校门外的树
洛谷【6】P1047 [NOIP2005 普及组] 校门外的树
|
存储 人工智能 编解码
这次,阿里云真的飘了!
用字节丈量土地、感知晴雨,阿里云这次飘向了外太空!
1774 0
解救被困传销女演员 助人减肥找老婆 蚂蚁森林又现神功能
近日,一篇《女演员被传销组织拘禁30多天 竟因蚂蚁森林幸运逃离》的报道引发了全网热议。网友纷纷表示:蚂蚁森林功能强大,不仅能帮人减肥、找老婆,还能在关键时刻保命!
5439 0
下一篇
无影云桌面