最小平均等待时间[未解决]

小的放前面?----->排序后,最短等待时间其实就是每个人的等待时间之和。

实例1:

4 ---------------------------------->单线程

91 13 43 44-------------------->排序:13 43 44 91

输出:169---------------------->等待时间:0 13 13+43 13+43+44

输出=13*(4-1)+43*(4-2)+44*(4-3)

实例2:

根据平均等待时间的概念,将所有进程的等到时间加起来,除以进程数,就可以了。
根据平均周转时间的概念,将所有进程的等待、执行时间加起来,除以进程数,就可以了。[判断进程中等待时间最小的执行]

 输入样例

10 2

56 12 1 99 1000 234 33 55 99 812--------->1 12 33 55 56 99 99 234 812 1000

输出样例

336.000---------------------------------------------->等待时间总和为线程等待总时间的和 645+314=969 /10??

转自: https://blog.csdn.net/sdz20172133/article/details/79223628 

参考 https://blog.csdn.net/abc1498880402/article/details/83714229 

参考https://blog.csdn.net/qq_40956679/article/details/83687612

 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值