1052第四届程序设计大赛最优服务

最新推荐文章于 2019-11-13 15:35:39 发布

原创

最新推荐文章于 2019-11-13 15:35:39 发布 · 935 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言

本次大赛聚焦程序设计，重点在于使用C语言进行算法优化，旨在提升服务性能。参赛者展示出高超的编程技巧，通过算法创新实现服务效率的显著提升。

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

#include <stdio.h> 
/*
第四届程序设计大赛 最优服务

Time Limit:1000MS  Memory Limit:65536K
Total Submit:106 Accepted:55

Description

设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti 
共有 s处可以提供此项服务。应如何安排n 个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以n。 
对于给定的n个顾客需要的服务时间和s的值，编程计算最优服务次序。 

Input

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

Output

输出最小平均等待时间，保留两位小数。

Sample Input


10 2
56 12 1 99 1000 234 33 55 99 812
思路： 
    窗口1 窗口2   //小的排前面平均等待时间最少 
    1       12
    33      55
    56      99
    99      234
    812     1000

Sample Output


336.00
Source
*/ 
//对数组进行从小到大排序 （选择排序） 
void arrpi(int arr[],int n)
{
    int i,j;
    int temp;
    for(i=0;i<n-1;i++)
    {
        for(j=i;j<n;j++)
        {
            if(arr[i]>arr[j])
            {
                temp=arr[i];
                arr[i]=arr[j];
                arr[j]=temp;
            }
        }
    }
}
//数组输入函数 
void arrSc