我們大多都有在銀行排隊的經(jīng)歷,唉,那坑爹的排隊??!現(xiàn)在就讓我們來算算我們這些客戶平均需要等多久吧。
每天剛開始時銀行會開m個窗口來為我們total個客戶辦理業(yè)務(wù),當(dāng)有客戶需要辦理業(yè)務(wù)時,先選擇可以辦理業(yè)務(wù)的窗口,如果有多個窗口可以辦理業(yè)務(wù)就選擇空閑時間最長的窗口,如果有多個窗口空閑的時間一樣長,則選擇序號小的窗口辦理業(yè)務(wù)。假設(shè)我們每個人來到的時間和辦理業(yè)務(wù)所需要的時間(為了簡化問題,采用整數(shù)表示時間)都知道了?,F(xiàn)在請你算算我們平均需要等待多久呢?
平均等待的時間,保留兩位小數(shù)。
2 6 1 3 4 1 5 3 9 2 13 4 13 3 3 14 0 3 2 2 2 4 5 4 7 2 11 3 12 3 12 4 12 1 13 3 15 4 19 1 22 3 23 2 2 5 0 6 0 5 0 6 7 1 7 2
0.00 0.29 1.20