经典简约
清爽简洁,回归本真
液态水晶
毛玻璃+霓虹光带
赛博朋克
霓虹故障艺术风
🚫
违规操作检测
禁止使用右键菜单
⚠️ 此操作已被系统记录
1

剩下的树

📝 题解 🔵 仅限 C++
题目描述
<p> 有一个长度为整数L(1&lt;=L&lt;=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,...,L共L+1个位置上有L+1棵树。<br /> &nbsp;&nbsp;&nbsp; 现在要移走一些树,移走的树的区间用一对数字表示,如 100 200表示移走从100到200之间(包括端点)所有的树。<br /> &nbsp;&nbsp;&nbsp; 可能有M(1&lt;=M&lt;=100)个区间,区间之间可能有重叠。现在要求移走所有区间的树之后剩下的树的个数。 </p>
输入格式
<p> 两个整数L(1&lt;=L&lt;=10000)和M(1&lt;=M&lt;=100)。<br /> &nbsp;&nbsp;&nbsp; 接下来有M组整数,每组有一对数字。 </p>
输出格式
<p> &nbsp;可能有多组输入数据,对于每组输入数据,输出一个数,表示移走所有区间的树之后剩下的树的个数。 </p>
样例
样例输入 1
4 2 1 2 0 2 11 2 1 5 4 7 0 0
样例输出 1
2 5
提交代码
请先登录后提交

🤖 AI 解题助手

DeepSeek
就绪
👋 你好!我是 AI 解题助手。
我已阅读了这道题,可以帮你分析思路、提供代码示例。
⚠️ 请先登录后使用