最优服务次序问题

本文介绍了一种通过排序顾客服务时间来最小化平均等待时间的算法。该算法首先读取顾客数量及各自所需的服务时间,然后对服务时间进行排序,通过累加计算得出最小平均等待时间。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

输入:第一行是整数n,表示有n个顾客,接下来一行中,有n个正整数,表示n个顾客需要的服务时间

输出:计算出最小的平均等待时间

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    int a[10005];
    while(cin>>n)
    {
        for(int i=1;i<=n;i++)
        cin>>a[i];
        sort(a+1,a+1+n);
        int sum=0;
        int tmp=0;
        for(int i=1;i<=n;i++)
        {
            sum+=tmp;
            sum+=a[i];
            tmp+=a[i];
        }
        double ans=0;
        ans=(double)sum*1.0/n;
        printf("%.2lf\n",ans);

    }
    return 0;
}
/*
input
10
56 12 1 99 1000 234 33 55 99 812
output
532.00
*/
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    int a[10005];
    while(cin>>n)
    {
        for(int i=1;i<=n;i++)
        cin>>a[i];
        sort(a+1,a+1+n);
        int sum=0;
        int tmp=0;
        for(int i=1;i<=n;i++)
        {
            sum+=tmp;
            sum+=a[i];
            tmp+=a[i];
        }
        double ans=0;
        ans=(double)sum*1.0/n;
        printf("%.2lf\n",ans);

    }
    return 0;
}
/*
input
10
56 12 1 99 1000 234 33 55 99 812
output
532.00
*/


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值