問題描述：
設有n（1≤n≤100）個顧客同時等待一項服務。顧客i需要的服務時間為ti，1≤i≤n，共有s處提供此服務。應如何安排n個顧客的服務次序才能使平均等待時間達到最小。平均等待時間是n個顧客的等待時間(含服務時間)總和除以n。編寫一個貪心演算法，計算n個顧客的最小平均等待時間及各處的顧客服務次序。
提示：
談心策略：最短服務時間優先。

輸入資料：
第一行，顧客數n及服務處數s，用空格分隔；
第二行開始的n行，每行描述一個顧客，每行兩個數，分別是顧客號及他需要的服務時間，用空格分隔。
輸出資料
第一行，平均等待時間；
第二行開始的s行，每行描述1處，第1個數為服務處編號，其後為按服務次序先後給出的顧客號，由空格分隔；

演算法思想：
演算法思想：
該演算法使用貪心思想，貪心策略是客戶按服務時間長短決定被服務次序，服務時間短的優先被服務，且前往下一個最快能結束服務的服務點
接受服務。
1、定義一個time陣列記錄每個服務點目前的時間，每服務一個客戶time[服務點號]加上該客戶的服務時間。
2、隨後對每個服務點的目前時間進行比較，數值最小的服務點即為最快能接受服務的服務點，該服務點進行服務，
該客戶的等待時間waited_time即為該服務點的目前時間time[服務點號]，並記錄好該客戶接受服務的服務點號served_point
3、將每個使用者的等待時間相加，再除以客戶的總數，即得到平均服務時間

標頭檔案程式碼：
定義了一個類、聲明瞭用到的各個成員變數，公有的service函式是呼叫貪心演算法的入口
MultiService.h:

#ifndef MULTISERVICE_H_INCLUDED
#define MULTISERVICE_H_INCLUDED

#include<iostream>
#include<fstream>
#include<malloc.h>

using namespace std;

class MultiService
{
    typedef struct Custom
    {
        int
 
 number;
        float service_time;     //該客戶需要的服務時間
        float waited_time;      //該客戶已經等待的時間
        int served_point;     //記錄該客戶被服務的服務處的編號
    }Custom ,*Customs;        //定義結構體陣列，記錄一個顧客的編號以及服務時間

    Customs customs;

    int custom_number;  //顧客的數量，從檔案中讀取
    int service_number; //服務處的數量，從檔案處讀取

    ofstream fout;

    void readFile(char *);

public:
    MultiService(char *in ,char *out);
    ~MultiService()
    {
        if(customs)
        {
            free(customs);
        }
        if(fout)
        {
            free(fout);
        }
    }
    void service();
};

#endif // MULTISERVICE_H_INCLUDED

cpp檔案：
程式中所有的資料都從檔案中讀取、大家呼叫的時候請自己在同一目錄下建立input.txt，其中輸入資料為：

輸入：
10 2
201 56
128 12
32 1
45 99
109 1000
88  234
69 33
120 55
50 99
48 812

MultiService.cpp:

#include "MultiService.h"

void MultiService::readFile(char *in)
{
    ifstream fin(in);

    if(!fin)
    {
        cout<<"File open error!"<<endl;
    }

    fin>>custom_number>>service_number;     //從檔案中讀取服務點數量以及客戶數量

    customs = (Customs)malloc(sizeof(Custom) * custom_number);  //申請客戶數量個客戶的空間

    if(!customs)
    {
        cout<<"Memory malloc fail!"<<endl;
    }

    for(int i = 0 ;i<custom_number ;i++)
    {
        fin>>customs[i].number>>customs[i].service_time;        //從檔案中讀入使用者的編號以及服務時間
    }
    fin.close();        //關閉檔案
}

MultiService::MultiService(char *in ,char *out):fout(out)
{
    readFile(in);
}

void MultiService::service()
{
    for(int i = 0 ;i<custom_number ;i++)        //使用選擇排序法按每個客戶的service_time的大小次序進行排序
    {
        float min = customs[i].service_time;
        for(int j = i ;j<custom_number ;j++)
        {
            if(customs[j].service_time < min)
            {
                min = customs[j].service_time;
                Custom temp = customs[j];
                customs[j] = customs[i];
                customs[i] = temp;
            }
        }
    }

    float *time = (float *)malloc(sizeof(int ) * service_number);   //申請一個float型別的陣列，記錄該服務點的當前時間
    for(int i = 0 ;i<service_number ;i++)
    {
        time[i] = 0;        //初始化每個服務點的當前時間
    }

    int left_custom = custom_number;        //定義整型left_custom為客戶目前的數目

    for(int i = 0 ;i<service_number ;i++)       //每個服務點開始服務第一個客戶
    {
        customs[i].served_point = i;        //記錄該客戶被服務的服務點
        time[i] += customs[custom_number - (left_custom--)].service_time;   //該服務點的時間++
        customs[custom_number - left_custom - 1].waited_time = time[i];     //該使用者的等待時間即為該服務點此時的時間
        //cout<<"time:"<<time[i]<<endl;
    }

    while(left_custom > 0)
    {
        int min = time[0];  //找到一個目前時間最短的，即是下一個能夠接待客戶的服務處
        int flag = 0;   //記錄第幾個服務處是下一個最快能接待客戶的
        for(int i = 1 ;i<service_number ;i++)
        {
            if(time[i] < min )
            {
                min = time[i];
                flag = i;
            }
        }

        customs[custom_number - left_custom].served_point = flag;       //下一個最快能接待客戶的服務點接待客戶
                                                                        //並記錄客戶的服務點
        time[flag] += customs[custom_number - (left_custom--)].service_time;    //該服務點時間++
        customs[custom_number - left_custom -1].waited_time = time[flag];    //該使用者的等待時間即為該服務點此時的時間
       // cout<<"time["<<flag<<"]:"<<time[flag]<<endl;
    }

    float time_sum = 0;
    for(int i = 0 ;i<service_number ;i++)       //輸出每個服務點服務的客戶編號
    {
        fout<<i + 1<<' ';
        for(int j = 0 ;j<custom_number ;j++)
        {
            if(customs[j].served_point == i)
            {
                fout<<customs[j].number<<' ';       //把每名顧客的編號輸出到檔案
            }
        }
        fout<<endl;
    }
    for(int i = 0 ;i<custom_number ;i++)        //將總服務時間相加
    {
        //cout<<customs[i].waited_time<<' ';
        time_sum += customs[i].waited_time;
    }

    fout<<time_sum/custom_number;   //得到平均服務時間

}

最後是主函式的呼叫入口

#include "MultiService.h"

int main()
{
    char *in = "input.txt";
    char *out = "output.txt";
    MultiService multi_service(in ,out);
    multi_service.service();
}

輸出到檔案中的最後結果為：

1 32 69 201 50 48
2 128 120 45 88 109
340