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