校门外的树

简介: 校门外的树

题解思路:

输入长与区间数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;
}


相关文章
|
6月前
|
IDE Java C#
C#初相识
C#初相识
50 0
|
算法 Android开发 C++
LeetCode 周赛上分之旅 #49 再探内向基环树
学习数据结构与算法的关键在于掌握问题背后的算法思维框架,你的思考越抽象,它能覆盖的问题域就越广,理解难度也更复杂。在这个专栏里,小彭与你分享每场 LeetCode 周赛的解题报告,一起体会上分之旅。
88 1
|
6月前
|
存储 C++
【C++练级之路】【Lv.16】红黑树(冰与火的碰撞,红与黑的史诗)
【C++练级之路】【Lv.16】红黑树(冰与火的碰撞,红与黑的史诗)
|
机器学习/深度学习 人工智能 算法
算法在左,迷信向右 | 彭文华
算法在左,迷信向右 | 彭文华
|
算法
算法竞赛题解:校门外的树
NOIP2005 普及组:校门外的树
240 0
|
算法
回溯算法——我欲修仙(功法篇)
回溯算法——我欲修仙(功法篇)
100 0
|
算法 程序员
【算法集训专题攻克篇】第二十篇之二叉搜索树
【算法集训专题攻克篇】第二十篇之二叉搜索树
【算法集训专题攻克篇】第二十篇之二叉搜索树
|
人工智能 vr&ar C++
202104-4校门外的树
202104-4校门外的树
81 0
202104-4校门外的树