hur.cn - 华软网

 热门搜索

高分求助!

  作者:未知    来源:网络    更新时间:2017/9/29
到水房打水,有的人一次打水比较多,因此用于接水的时间比较长;有的人一次打水比较少,接水的时间比较短;

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

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

请高手给出代码,谢谢!
------华软网友回答------
我看见过这个,是华罗庚数学竞赛的题目,反正是从小往大排的
------华软网友回复------
晕,又是这个,现在冒泡排序用得少了哈
------华软网友回复------
如果n是固定的话,按他们的打水量排序就行了. 

但,实际问题可能不是这么简单,因为不断会有人来打开(人数不是固定的),所以不能说用一个排序就能解决得了的, 如果每新来一个人都排序一次的话,1.打水多的人可能排一辈子也打不到水,2.如果队伍很长的话,在排序方面花费太多的系统资源,
象这类问题我们上学时学的<操作系统>课程有相关的理论,可以翻书看一下.
------华软网友回复------
up!
------华软网友回复------
冒泡!

PS:楼主叫“POWER姐姐”?
:)
------华软网友回复------
还是冒泡法就可以解决,姐姐!!!!
------华软网友回复------
看c 或 数据结构了
------华软网友回复------
是啊,冒泡法就可以解决!基础功课呀!      
华软声明:本内容来自网络,如有侵犯您版权请来信指出,本站立即删除。