为什么要对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
相关推荐
点赞 评论 收藏
分享
11-28 19:45
哈尔滨理工大学 算法工程师 点赞 评论 收藏
分享
11-07 13:23
Nanyang Technological University 自然语言处理 
点赞 评论 收藏
分享
点赞 评论 收藏
分享