〖編程·C++〗贪心算法 排队最短等待时间

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

由文件input.in给出输入数据。第一行是正整数n，表示有n个顾客。接下来的1行中，有n个正整数，表示n个顾客需要的服务时间。将编程计算出的最小平均等待时间输出到文件output.out。例如：

     input.in　　　　　　　　　　　　　　　　　　output.out

       10 　　　　　　　　　　　　　　　　　　　　291.9

       56 12 1 99 1000 234 33 55 99 812

 源程序代码如下：

#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream fin("f:\\zuiduandengdai\\input.in");
    ofstream fout("f:\\zuiduandengdai\\output.out");

    int m,temp;
    float sub;
    fin>>m;
    int *p = new int[m];
    for (int i=0;i < m;i++)
        fin>>p[i];
    //输出输入数据
    for(int i=0;i<m;i++)
        fout<<p[i]<<' ';
    fout<<endl;
    fout<<"输入数据成功";
    fout<<endl;




    for(int i=0;i<m-1;i++)
        for (int j = i+1;j<m;j++)
        {
            if(p[i] > p[j])
            {
                temp=p[i];
                p[i]=p[j];
                p[j]=temp;
            }
            
        }

    //输出排序后的数
    for(int i=0;i<m;i++)
        fout<<p[i]<<' ' ;
    fout<<endl;
    fout<<"输出排序后得数成功";
    fout<<endl;

    


    int *q = new int[m];
    q[0]=0;
    for (int i=1; i<m ;i++)
        q[i]=q[i-1]+p[i-1];
    sub=0;
    for(int i=0;i<m;i++)
        sub=sub+q[i];
    //输出最后结果
    float avg;
    avg=sub/m;
    fout<<avg<<endl;
    fout<<"输出最短平均等待结果"<<endl;

    /*sub=0;
    for(int i=0;i<m;i++)
        sub=sub + p[i]*(m-1-i);
    float avg;
    avg = sub/m;
    fout<<sub<<endl;
    fout<<"输出最短平均等待结果"<<endl;
    delete p;*/

    
    delete p;
    delete q;

    fin.close();
    fout.close();

    return 1;


}

cout.setf(ios::fixed)——用定点格式显示浮点数；
cout.setf(ios::showpoint)——显示浮点数小数点后的0；
cout.precision(2)——设置精确度为2位并返回上一次的设置。