hur.cn - 华软网

 热门搜索

一个关于排队的算法的问题

  作者:未知    来源:网络    更新时间:2017/9/26
请教各位高手:现有一对人等待打水,有的人打的多,有的人打的少,让打的少的人先打就能使整体的等待时间缩短,用一个算法来实现整体时间最短。谢谢!
------华软网友回答------
就你刚才说的方法整体时间还是一定的阿,就是整体等待时间不同啊,你要是使整体等待时间最短的话对等待的排序,从小到大不就完了?不想写排序算法就利用dw的sort来实现呢!
------华软网友回复------
到水房打水,有的人一次打水比较多,因此用于接水的时间比较长;有的人一次打水比较少,接水的时间比较短;

   已知如下条件:有n个人,构建P(n,2)数组,其中P(i,1)元素保存的是该人的序号(1≤i≤n),P(i,2)元素保存的是该人打水所需时间(1≤i≤n),均为数值变量;

   请问:如何安排大家的打水顺序,才能确保所有人的总等待时间为最短,试按每人的序号输出排队顺序。


------华软网友回复------
从题面怎么分析都觉得仅仅是一个排序而已.
------华软网友回复------
楼主不会是在考数据结构里头的冒泡排序吧,呵~`
------华软网友回复------
:)好象是哦,支持楼上滴      
华软声明:本内容来自网络,如有侵犯您版权请来信指出,本站立即删除。