本文共 481 字，大约阅读时间需要 1 分钟。

1.最优服务次序问题。

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

#include 
   
    #include
    
     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 tep=0;		for(int k=1;k<=n;k++){
   			sum+=tep;			sum+=a[k];			tep+=a[k];		}		double ans=0;		ans=(double)sum*1.0/n;		cout<
     
      <
     
    
   

转载地址：http://jyezi.baihongyu.com/