刚学DP1ms萌新求助
查看原帖
刚学DP1ms萌新求助
278481
Link_Space楼主2020/11/30 07:54

为什么这道题我的比较函数这样写

bool cmp(node x,node y)
{
	return x.ord > y.ord;
}

其中ord

food[i].ord = (double)food[i].c / food[i].b;

这样写是错的,但是我改成

bool cmp(node x,node y)
{
	return x.c * y.b < y.c * x.b;
}

这样就对了,这是为什么??

我只不过将两边同时除以一个x.by.bx.b*y.b

难道不应该是等价的吗??求大佬

2020/11/30 07:54
加载中...