lddongdong 2021-10-20 21:50 采纳率: 100%
浏览 81
已结题

一道“校门外的树”不是很理解?

这道“校门外的树”的算法我不是很理解,希望大家帮我解析一下代码,并举个实际数据的例子给我看一下,非常感谢!

img

img

img

#include <cstdio>
#include <cstring>

int main()
{
    int m, n, l, k;
    int a[10001];
    while (scanf("%d%d", &m, &n) != EOF)
    {
        memset(a, 0, sizeof(a));
        while (n--)
        {
            scanf("%d%d", &l, &k);
            for (int i = 1; i <= k; i++)
            {
                a[i] = 1;
            }
        }
        int count = 0;
        for(int j = 0; j <= m, j++)
        {
            if(a[j] == 0)
                count++;
        }
        printf("%d\n", count);
    }
    return 0;
}

  • 写回答

1条回答 默认 最新

  • 关注

    哪里不理解呢
    一开始数组中所有值都为0,每输入一个范围,就将数组中对应范围内存放的值改为1,重复这一过程直到处理完所有输入
    然后统计数组中剩余的0的个数,就是剩余的树的数量

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 10月28日
  • 已采纳回答 10月20日
  • 创建了问题 10月20日

悬赏问题

  • ¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像,如何解决?
  • ¥15 求daily translation(DT)偏差订正方法的代码
  • ¥15 js调用html页面需要隐藏某个按钮
  • ¥15 ads仿真结果在圆图上是怎么读数的
  • ¥20 Cotex M3的调试和程序执行方式是什么样的?
  • ¥20 java项目连接sqlserver时报ssl相关错误
  • ¥15 一道python难题3
  • ¥15 牛顿斯科特系数表表示
  • ¥15 arduino 步进电机
  • ¥20 程序进入HardFault_Handler