关于最优服务次序问题与多处最优服务次序问题
1. 最优服务次序问题。
问题描述:设有n个顾客同时等待一项服务,顾客i需要的服务时间为ti,(1<=i<=n)。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?(平均等待时间是n个顾客等待服务时间总和除以n)
输入:第一行为一个正整数n,表示有n个顾客
第二行为n个正整数,表示n个顾客需要的服务时间
输出:最小平均等待时间。
源代码:
#include <iostream>
#include <algorithm>
#include <iomanip>
using namespace std;
int main()
{
int n,i,sum1,sum2;
double ave;
sum1=0;
sum2=0;
double *a;
cout<<"请输入顾客的数量n:";
cin>>n;
a = (double *)malloc(sizeof(double)*n);
cout<<"每个顾客的需要服务的时间:"<<endl;
for(i=0;i<n;i++)
cin>>a[i];
sort