#include<iostream>
#include<algorithm>
using namespace std;
typedef struct pers{
    int id;
    int time;
}customer;
bool cmp(const customer& a,const customer& b)
{
    return a.time<b.time;
}
float cal(customer *cus,int s,int n)
{
    float sum=0;
    int temp[s];
    for(int i=0;i<s;i++){
        temp[i]=0;
    }
    for(int i=0;i<n;i++){
        temp[i%s]+=cus[i].time;
        sum+=temp[i%s];
    } 

    return sum/n;
}
int main()
{
    customer cus[20] ;
    int n;
    int s; 
    cout<<"請輸入顧客的數量："<<endl;
    cin>>n;
    cout<<"顧客的編號根據輸入的次序從零開始編號"<<endl;
    cout<<"請依次輸入每位顧客的等待時間："<<endl;
    for(int i=0;i<n;i++){
        cus[i].id=i;
        cin>>cus[i].time;
    }
    sort(cus,cus+n,cmp) ;
    cout<<"請輸入能同時提供服務的數量:"<<endl;
    cin>>s;
        cout<<"顧客服務的順序為"<<endl; 
    int isprime=0;
    for(int k=0;k<s;k++){
        cout<<k+1<<"號服務區";
        for(int i=isprime;i<n;i=i+s){
            cout<<cus[i].id<<",";
        } 
        isprime++;
        cout<<endl;
    }
    
    cout<<"最小平均等待時間為："<<cal(cus,s,n);
    return 0;
}