SWUSTOJ 149: 校门外的树

渴望上岸的猪

于 2024-01-14 22:32:18 发布

阅读量519

点赞数 8

文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_52327660/article/details/135590135

版权

本文介绍了如何使用C++编写一个程序，根据用户输入在数组中模拟树状操作（种植和拔除），最终计算数组中1的个数，反映操作后的存活树木数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n,m,a[10000],start,end;
    scanf("%d%d",&n,&m);
    for(int i=0; i<=n; i++) //全部置1代表栽树
        a[i]=1;
    while(m--)
    {
        scanf("%d%d",&start,&end);
        for(int i=start; i<=end; i++)
        {
            a[i]=0;//置0表示拔树
        }
    }
    int sum=0;
    for(int i=0; i<=n; i++) //最后只管数1的个数
    {
        if(a[i]==1)
            sum++;
    }
    printf("%d\n",sum);
    return 0;
}