3544. 小迷妹在哪儿

10152130208

test3是什么呀,为什么都卡在那里了

Sue2333

同问,test3是啥呀,哭了TAT

10175101250

蒟蒻求问:按性价比来排序有什么依据嘛?

10175101103-STARK

假设两个小迷妹分别含有a1,t1和a2,t2.假设她们性价比相同也就是说先找哪个都一样,设找之前的时间为t,可以得到等式
(t-t1)a1+(t-t1-t2)a2=(t-t2)a2+(t-t1-t2)a1;化简得到:a1t1=a2t1,发现区分迷妹价值和时间t无关,于是你可以随便设一个t=300,然后比较val_1=(t-t1)a1+(t-t1-t2)a2和val_2=(t-t2)a2+(t-t1-t2)a1哪个大,大的那个说明先找的那个迷妹性价比高。

改个名字吧

感谢,纠正一下,应该是看a1t2与a2t1的关系

Master X

性价比一开始想用double,后来发现可以直接这样
bool cmp(const data &aa,const data &bb) {
return aa.a * bb.t > aa.t * bb.a;
}

Wuxueqian

that is a good choice.

你当前正在回复 博客/题目
存在问题!