为什么要对a[i]/b[i]排序？
我想的是先对b从大到小排序，b一样则a小的先做，错在哪里呢？
bool ju(struct ti& l,struct ti& r) { if(r.b>l.b)return true; else if(r.b==l.b)return r.a<l.a; else return false; }
2019-01-26 22:24 长春理工大学 Java
关注
全部评论
Wrjlinkkkkkk
南京邮电大学 C++
排序就是看相邻两项谁先谁后， 对于i和 j，假设i在前j在后，j在等待i的过程中就会产生a[j]*b[i]的疲劳 如果j在前i在后，会产生a[i]*b[j]的疲劳 所以排序要return a[j]*b[i]>a[i]*b[j]
Arno_9102
浙江大学宁波理工学院
若结构体A在前，B在后； A题时的疲劳值：time1*(sum-dif1) B题时的疲劳值：time2*(sum-dif1-dif2) 若结构体A在后，B在前： B题时的疲劳值：time2*(sum-dif2) A题时的疲劳值：time2*(sum-dif1-dif2) 由对比可知后处的疲劳值是相同的，所以只要比较前处的疲劳值即可：即差值小于0—— -time1*dif1<-time*dif2;
QieQiemin
东南大学 C++
2 999999 1 5 2
相关推荐
查看10道真题和解析 10-21 17:38
桂林理工大学 Java 
霁华Tel：秋招结束了，好累。我自编了一篇对话，语言别人看不懂，我觉得有某种力量在控制我的身体，我明明觉得有些东西就在眼前，但身边的人却说啥也没有，有神秘人通过电视，手机等在暗暗的给我发信号，我有时候会突然觉得身体的某一部分不属于我了。面对不同的人或场合，我表现出不一样的自己，以至于都不知道自己到底是什么样子的人。我觉得我已经做的很好，不需要其他人的建议和批评，我有些时候难以控制的兴奋，但是呼吸都让人开心。 点赞 评论 收藏
分享
10-07 10:41
天津理工大学中环信息学院 硬件开发 
点赞 评论 收藏
分享
张伟要好好学习：腾讯算失败，其他人叫啥
点赞 评论 收藏
分享