1338.砍树修路

通过数:267提交数:654学校:暨南大学考研机试真题 题目列表 标签
一坐标轴表示某道路,从 $0$ 开始 到 $L$,整数位置上都种有一颗树。 现在该路修建地铁,要砍掉铁路线路上的树木。 例如:$L$ 等于 $10$,铺设 $4$ 条铁路,坐标是 $1$ 到 $2$,$2$ 到 $3$,$2$ 到 $8$,$3$ 到 $5$,那么 $1$ 到 $8$ 的树都要被砍掉,剩下 $0$,$9$,$10$ 三棵。 程序要求,输入 $L$,输入铁路铺设条数 $m$,然后输入 $m$ 组铁路的坐标。 求剩下多少棵树。 输入格式 第一行:一个整数 $L$,代表铁路长度。 第二行:$n$ 个整数,代表有多少段铁路。 接下来 $n$ 行。 每行 $2$ 个整数,代表每一段铁路的起止坐标。 输出格式: 一个整数,代表剩下多少颗树。 输入样例: 10 4 1 2 2 3 2 8 3 5 输出样例 3 数据范围 $L$: $[1, 10000]$ $n$: $[1, 100]$ 起止坐标均合法。
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。