zoukankan      html  css  js  c++  java
  • 最优服务次序问题

    问题描述:

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

    简单的贪心思想

     代码:

    #include <iostream>
    #include <algorithm>
    using namespace std;
    int main()
    {
       int n;
       cin>>n;
       int s[n];
       for(int i=0;i<n;i++)
       {
           cin>>s[i];
       }                //输入
       sort(s,s+n);        //排序,升序
       double sum=0;
       for(int i=0;i<n;i++)
       {
           sum+=s[i]*(n-i);    //等待时间总和
       }
       cout<<sum/n<<endl;    //平均值
    }
  • 相关阅读:
    shared pointer
    realsense数据分析
    cmake log
    Qt自定义类添加qvector报错
    Java csv
    opencv C++ mask_rcnn
    realsense data
    Test
    ubuntu18 bluebooth
    LSTM_Model
  • 原文地址:https://www.cnblogs.com/llsq/p/7688246.html
Copyright © 2011-2022 走看看