最优服务次序问题(贪心法)

通过贪心策略解决顾客服务次序问题,以最小化平均等待时间。首先使用冒泡排序按服务时间从小到大排列,然后计算每个顾客的等待时间累加,得出最少总时间和平均时间。
摘要由CSDN通过智能技术生成

@最优服务次序问题(贪心法)

问题描述:设有n个顾客同时等待一项服务,顾客i所需要的服务时间为ti,应如何安排顾客的服务次序,才能使平均等待时间最短?平均等待时间是n个顾客等待服务时间的总和除以n。

解题思路:
1.算法主要思想:本题我们直接采用贪心法求解

2.求解步骤:
(1)将排队所花时间从小到大排列
(2)计算总排序时间,不放设总人数为n,则总排序时间耗时最少的顾客计算了n次,耗时次少的计算了(n-1)次,……依次类推,……耗时最长的顾客只算了1次。

3.算法程序:
using namespace std;
const int N=1010;
int a[N];

//冒泡排序将原来数组a[n]从小到大排列
void sort(int a[],int n){
int temp;
for(int i=0;i<n-1;i++)
for(int j=i+1;j<n;j++)
if(a[i]>a[j]){
temp=a[i];
a[i]=a[j];
a[j]=temp;}

}

int main()
{
int n;//排队人数
cout<<“请输入排队人数:”;
cin>>n;
cout<<“请依次输入各自所需时间:”;
int i;
for(i=0;i<n;i++)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值