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

浅浅的花香味﹌ 2022-04-23 14:06 443阅读 0赞

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zOTU5Mzk4NQ_size_16_color_FFFFFF_t_70][]

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

实例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_sdz20172133_article_details_79223628]

参考 [https://blog.csdn.net/abc1498880402/article/details/83714229][https_blog.csdn.net_abc1498880402_article_details_83714229]

参考[https://blog.csdn.net/qq\_40956679/article/details/83687612][https_blog.csdn.net_qq_40956679_article_details_83687612]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zOTU5Mzk4NQ_size_16_color_FFFFFF_t_70]: /images/20220309/c5903881e1fc4019afe56e4a2ff8b3ff.png
[https_blog.csdn.net_sdz20172133_article_details_79223628]: https://blog.csdn.net/sdz20172133/article/details/79223628
[https_blog.csdn.net_abc1498880402_article_details_83714229]: https://blog.csdn.net/abc1498880402/article/details/83714229
[https_blog.csdn.net_qq_40956679_article_details_83687612]: https://blog.csdn.net/qq_40956679/article/details/83687612