如果你是 WA 50pts
查看原帖
如果你是 WA 50pts
500194
George_Je楼主2022/11/10 18:54

看一下去重

错误代码:

	sort (a + 1, a + n + 1, [] (node i, node j) {return i.w < j.w;});
	for (int i = 1; i <= n; ++i) {
		while (m && a [i].l > b [m].l) --m;
		b [++m] = a [i];
	}

正确代码

	sort (a + 1, a + n + 1, [] (node i, node j) {return i.w < j.w || i.w == j.w && i.l < j.l;});
	for (int i = 1; i <= n; ++i) {
		while (m && a [i].l >= b [m].l) --m;
		b [++m] = a [i];
	}
2022/11/10 18:54
加载中...