为什么要对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
相关推荐
不愿透露姓名的神秘牛友
07-02 17:28
喜欢唱跳rap小刺猬...：我觉得没关系吧，之前有一次面试leader给我压力面，我顶住了压力，结果入职的时候发现组里氛围很差，果断跑路。其实从面试就能大概看出组的情况，面试体验好的组倒是不一定好，但是面试体验不好的组。。。就很难说 点赞 评论 收藏
分享
东软集团开奖3人在聊 点赞 评论 收藏
分享
07-01 12:26
浙江海洋大学 Java 
点赞 评论 收藏
分享