[NOIP2005]校门外的树

文章讲述了在解决编程问题时,由于初始设定数组长度小于题目所给的最大值导致Runtimeerror。作者通过调整数组长度至10001避免了错误。此外,文中还涉及了树的节点计算,砍伐树木的逻辑以及如何统计剩余树木的数量。最终,通过修正代码并正确计算范围,成功解决了问题。
摘要由CSDN通过智能技术生成

学习记录:

数组存值的时候 a[10001]题目提示的范围是数据<=10000,所以数组长度给定a[10001],就是这里一开始没有改!!!所以报错一直是Runtime error,一搜才知道这可能是数组长度过小QAQ

需要注意的点是:树的树木0-l,所以树木总数是l+1,输入a[i]=i;

 砍伐的树木是,max-min+1               在范围之内就是a[i]=-1

一开始自己都是l-min,其实是可以最后去数剩余的树,a[i]!=-1 sum++;

#include<iostream>
using namespace std;
int main() {
    int l, m;
    int a[10001] ={0};
    int min, max,sum=0;
    cin >> l;
    for (int i = 0;i <= l;i++) { //l
        a[i] = i;
    }
    cin >> m;
    for (int i = 0;i < m;i++) { //m
        cin >> min >> max;
            for (int i = min;i <= max;i++) { //max-min+1
                    a[i] = -1;
        }
    }
    for (int i = 0;i <= l;i++) { //l
        if (a[i]!=-1) sum++;
    }
    cout << sum;
    return 0;
}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值