求按左端点排序的正确性
查看原帖
求按左端点排序的正确性
731925
happy_zero楼主2024/10/26 20:55

大概长这样:

bool 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)
2024/10/26 20:55
加载中...