为什么要对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
相关推荐
点赞 评论 收藏
分享
2025-12-09 23:27
商丘学院 嵌入式软件工程师 
程序员花海：实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的 点赞 评论 收藏
分享
2025-12-04 18:11
山东大学 C++ 
点赞 评论 收藏
分享