为什么要对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; }


全部评论
排序就是看相邻两项谁先谁后, 对于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]
11 回复 分享
发布于 2019-01-27 01:41
若结构体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;
点赞 回复 分享
发布于 2019-01-28 14:00
2 999999 1 5 2
点赞 回复 分享
发布于 2019-01-26 23:05

相关推荐

小肥罗:此乃引蛇出洞之计,勾出你想去杭州的原因再告诉你不在杭州,让你打脸,自己离开。好一招抛砖引玉,虾仁猪心。你回复:计划去杭州,但我心中第一选择是宁波~巧了! 这计名叫“阿Q精神胜利法之厚脸皮不要脸我不尴尬谁爱尴尬谁尴尬去”之计!克制一切!
这个工作能去吗
点赞 评论 收藏
分享
瑞雪兆丰年_:可以贴个超级大的校徽,以防HR眼拙
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务