rt,场上写了被注释的那个过了。
struct node { int a, b; /* bool operator <(const node &o)const { if(b != o.b)return b > o.b; else return a < o.a; } */ bool operator <(const node &o)const { return 1.0 * (a - 1) / b < 1.0 * (o.a - 1) / o.b; } } d[N];
应该挺容易被 hack 的吧。