社区讨论
求按左端点排序的正确性
P11232[CSP-S 2024] 超速检测参与者 10已保存回复 22
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 21 条
- 当前快照
- 1 份
- 快照标识符
- @m2q621d8
- 此快照首次捕获于
- 2024/10/26 20:57 去年
- 此快照最后确认于
- 2025/11/05 01:36 4 个月前
大概长这样：
CPPbool cmp(node x, node y) return a[x].l < a[y].l
sort(a + 1, a + 1 + n, cmp)
for (int i = 1, R = m; i <= n; i++)
if (a[i].l > R) ans++, R = a[i].r
else R = min(R, a[i].r)
回复
共 22 条回复，欢迎继续交流。
正在加载回复...