【洛谷】P1047 [NOIP2005 普及组] 校门外的树——C++

原创已于 2024-07-08 11:36:59 修改 · 787 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #开发语言

于 2024-07-08 11:36:46 首次发布

本题思路：

1.首先确定树原先的为l+1,不信画坐标看看有几个点

2.能不能通过统计那些地点被用的地，做出标记

#include<iostream>
using namespace std;
int main() {
    int a[111], b[110], c[10100] = { 0 };//初始化该数组
    int l, m;
    int i, j, t;
    cin >> l >> m;

    t = l + 1;
    for (i = 0; i < m; i++) {
        cin >> a[i] >> b[i];
        for (j = a[i]; j <= b[i]; j++) {//从这个区间的头和尾开始，将所有区间内的树标记为访问过
            c[j] = 1;
        }
    }
    for (i = 0; i <= l; i++) {
        t = t - c[i];//减访问过的树的数目
    }
    cout << t;
}