校门外的树

最新推荐文章于 2024-04-10 09:00:00 发布

下雪了～

最新推荐文章于 2024-04-10 09:00:00 发布

阅读量360

点赞数 10

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/2302_77250325/article/details/135833930

版权

题解思路：

输入长与区间数L，m，并读入，初始化所有树的树木为L+1，并且标记每一棵树都是0，读入区间u，v，读入的记作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;
}