为什么这道题我的比较函数这样写
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.b∗y.bx.b*y.bx.b∗y.b
难道不应该是等价的吗??求大佬