最優服務次序問題(AC代碼)

 

問題 C: 算法實現題4-6 最優服務次序問題

時間限制: 1 Sec  內存限制: 128 MB

題目描述

 

設有n個顧客同時等待一項服務。顧客i需要的服務時間爲ti，1≤i≤n。應如何安排n個顧客的服務次序才能使平均等待時間達到最小？平均等待時間是n個顧客等待服務時間的總和除以n。對於給定的n個顧客需要的服務時間，計算最優服務次序。

輸入

 

第一行是正整數n，表示有n個顧客。接下來的一行中，有n個正整數，表示n個顧客需要的服務時間。

輸出

 

將計算的最小平均等待時間輸出

樣例輸入

10 56 12 1 99 1000 234 33 55 99 812

樣例輸出

532.00

#include <stdio.h>
#include <stdlib.h>
int main(){
	int n,i,j,temp;

	scanf("%d",&n);
	int* a = (int *)malloc(sizeof(int)* n);
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
    int sum=0;
    for(i=0;i<n;i++){
            for(j=i+1;j<n;j++){
                if(a[i]>a[j]){
                    temp=a[i];a[i]=a[j];a[j]=temp;
                }
            }
        }

    for( i=1;i<n;i++){//每個位置累加前面到自己
        a[i]+=a[i-1];
    }
    for( j=0;j<n;j++)//加起來
        sum+=a[j];
    printf("%.2f\n",sum*1.0/n);
    return 0;
}