题解思路:
输入长与区间数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; }