| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1104 人关注过本帖
标题:看看这题应该怎么做?帮帮忙
只看楼主 加入收藏
scg881008
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2008-3-17
收藏
 问题点数:0 回复次数:2 
看看这题应该怎么做?帮帮忙
要求用C语言(数据结构排序的相关问题)请回复者顺便写出自己的算法思想和程序过程的解释  。本人将感激不尽

最优服务次序问题
«问题描述:
设有n 个顾客同时等待一项服务。顾客i需要的服务时间为t i n i ,1 £ £ 。应如何安排n
个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的
总和除以n。
«编程任务:
对于给定的n个顾客需要的服务时间,编程计算最优服务次序。
«数据输入:
由文件input.txt给出输入数据。第一行是正整数n,表示有n 个顾客。接下来的1 行中,
有n个正整数,表示n个顾客需要的服务时间。
«结果输出:
将编程计算出的最小平均等待时间输出到文件output.txt。
输入文件示例 输出文件示例
input.txt                                        output.txt
10
56 12 1 99 1000 234 33 55 99 812
                                                   532.00
搜索更多相关主题的帖子: 正整数 C语言 如何 
2008-03-25 17:48
ACong
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2008-3-26
收藏
得分:0 
算法不难
根据顾客的服务时间从小到大进行排序,先完成时间短的,再完成时间长的
最小的平均等待时间=
for(i=1;i<n;i++) a[i]+=a[i-1];
for(s=0,i=0;i<n;i++) s+=a[i];
avg=s/n;
2008-03-26 22:48
cdj_cjf
Rank: 1
等 级:新手上路
帖 子:27
专家分:0
注 册:2008-7-16
收藏
得分:0 
在好好的看哈 吧
要是真的不会请看http://bbs.

2008-07-16 14:53
快速回复:看看这题应该怎么做?帮帮忙
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.029508 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved