• 大小: 640B
    文件类型: .c
    金币: 1
    下载: 0 次
    发布日期: 2021-05-09
  • 语言: 其他
  • 标签: algorithm  

资源简介

贪心算法:设有n 个顾客同时等待一项服务。顾客i 需要的服务时间为ti ,1 <= i <= n 。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是 n 个顾客等待服务时间的总和除以 n。 编程任务:对于给定的 n 个顾客需要的服务时间,编程计算最优服务次序。

资源截图

代码片段和文件信息

#include 
int main()  
{  
      
    int nij; 
double time=0.0;  
    double t=0.0;//最小平均等待时间   
    int a[10000];  
    scanf(“%d“&n);  
    double sum=0;  
    int temp;   
    for(i=0;i    {  
        scanf(“%d“&a[i]);  
    }  
    for(i=0;i    {  
        for

评论

共有 条评论