多处最优服务次序问题

问题描述：

　　设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti ,1<= i <= n。共有s 处可以提供此项服务。应如何安排n 个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以n。

编程任务：

　　对于给定的n个顾客需要的服务时间和s的值，编程计算最优服务次序。

数据输入：

　　第一行有2 个正整数n 和s，表示有n 个顾客且有s 处可以提供顾客需要的服务。接下来的1 行中，有n个正整数，表示n个顾客需要的服务时间。

结果输出:

　　最小平均等待时间。

输入示例

10 2

56 12 1 99 1000 234 33 55 99 812

输出示例

336

 

#include<stdio.h>
int a[1000], b[1000]={0}, c[1000]={0};
int main()
{
    int i, I, J, j, n, m, s, s1=0, s2=1, S=0, x;
    scanf("%d%d", &n, &s);
    for(i=0; i<n; i++)
        scanf("%d", &a[i]);
    for(i=0; i<n; i++)
        for(j=0; j<n-i-1; j++)
        {
            if(a[j]>a[j+1])
            {
                x = a[j];
                a[j] = a[j+1];
                a[j+1] = x;
            }
        }
        for(i=n-1; i>=0; i--)
        {
            I=0;
            for(J=1; J<s; J++)
            {
                if(b[I] > b[J])
                    I=J;
            }
            c[I]++;
            b[I] += a[i]*c[I];
        }
        for(i=0; i<s; i++)
        {
            S+=b[i];
        }
        printf("%lf", (double)S/n);
}