校门外的树

简介: 校门外的树

题解思路:

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


相关文章
|
4月前
|
存储 C++
【C++练级之路】【Lv.16】红黑树(冰与火的碰撞,红与黑的史诗)
【C++练级之路】【Lv.16】红黑树(冰与火的碰撞,红与黑的史诗)
|
算法
算法竞赛题解:校门外的树
NOIP2005 普及组:校门外的树
228 0
|
人工智能 vr&ar C++
202104-4校门外的树
202104-4校门外的树
78 0
202104-4校门外的树
程序人生 - 阿萨姆奶茶 & 元气森林乳茶
程序人生 - 阿萨姆奶茶 & 元气森林乳茶
118 0
程序人生 - 阿萨姆奶茶 & 元气森林乳茶
洛谷P1047-校门外的树(模拟)
洛谷P1047-校门外的树(模拟)
洛谷【6】P1047 [NOIP2005 普及组] 校门外的树
洛谷【6】P1047 [NOIP2005 普及组] 校门外的树
解救被困传销女演员 助人减肥找老婆 蚂蚁森林又现神功能
近日,一篇《女演员被传销组织拘禁30多天 竟因蚂蚁森林幸运逃离》的报道引发了全网热议。网友纷纷表示:蚂蚁森林功能强大,不仅能帮人减肥、找老婆,还能在关键时刻保命!
5422 0